Weakly prime number
<templatestyles src="Module:Hatnote/styles.css"></templatestyles>
In number theory, a prime number is called weakly prime if it becomes composite when any one of its digits is changed to every single other digit.[1] Decimal digits are usually assumed.
The first weakly prime numbers are:
- 294001, 505447, 584141, 604171, 971767, 1062599, 1282529, 1524181, 2017963, 2474431, 2690201, 3085553, 3326489, 4393139, ... (sequence A050249 in OEIS)
For the first of these, each of the 54 numbers 094001, 194001, 394001, ..., 294009 are composite. A weakly prime base-b number with n digits must produce (b−1) × n composite numbers when a digit is changed.
In 2007 Jens Kruse Andersen found the 1000-digit weakly prime (17×101000−17)/99 + 21686652.[2] This is the largest known weakly prime number as of 2011[update].
There are infinitely many weakly prime numbers in any base. Furthermore, for any fixed base there is a positive proportion of such primes.[3]
The smallest base b weakly primes for b = 1 to 16 are: (sequence A186995 in OEIS) [4]
- 111 = 2
- 11111112 = 127
- 23 = 2
- 113114 = 373
- 3135 = 83
- 3341556 = 28151
- 4367 = 223
- 141038 = 6211
- 37389 = 2789
- 29400110 = 294001
- 257311 = 3347
- 6B8AB7712 = 20837899
- 221613 = 4751
- C371CD14 = 6588721
- 9880C15 = 484439
- D2A4516 = 862789
References
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." />- ↑ Weisstein, Eric W., "Weakly Prime", MathWorld.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
