Knowledge

Talk:Truncatable prime

Source 📝

84: 74: 53: 22: 245:
It's easy to make an exhaustive computer search in base 10 by starting with one-digit primes and trying to add digits to the start (left-truncatable) or end (right-truncatable) while keeping it a prime. I and many others have done it. I think my exhaustive search took less than a second on a PC. It
272:
studies a case where the truncation doesn't have to end with a one-digit prime (or equivalently that addition of digits can start from a multidigit prime). There I wrote: "96842946512633189183337876922083307 is the smallest (and only known) prime which can be truncated more times than the largest
140: 304: 130: 299: 106: 162:
article does not address if there are prime truncatable both right and left, or for that matter a proof they eithr do or do not exist. --
181:
All but four of these are also left-and-right truncatable: 2, 3, 5, 7, 23, 37, 53, 73, 373, 3137, 3797. Would these be "three-sided"? --
246:
gets harder for bases significantly above 10 when there are a lot of possible digits to add. There are left-truncatable base counts in
231: 97: 58: 33: 172:
I have added "two-sided primes", primes which are both left-truncatable and right-truncatable, to the article.
235: 21: 278: 273:
left-truncatable prime". The truncation ends with 76922083307. The next number 6922083307 is composite.
259: 211: 39: 83: 186: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
89: 73: 52: 274: 255: 207: 173: 163: 197: 182: 293: 268:
The rules must be changed to give something computationally challenging in base 10.
269: 102: 230:
How can it be known that there is a bound on the number of truncatable primes?
79: 282: 263: 239: 215: 190: 176: 166: 15: 251: 247: 203: 101:, a collaborative effort to improve the coverage of 202:I haven't found any use of that name. They are in 270:http://www.primepuzzles.net/puzzles/puzz_131.htm 206:with no name. Knowledge does not invent names. 8: 47: 19: 49: 7: 95:This article is within the scope of 38:It is of interest to the following 14: 305:Low-priority mathematics articles 115:Knowledge:WikiProject Mathematics 118:Template:WikiProject Mathematics 82: 72: 51: 20: 300:Stub-Class mathematics articles 135:This article has been rated as 1: 109:and see a list of open tasks. 283:01:20, 3 November 2008 (UTC) 264:01:06, 3 November 2008 (UTC) 240:20:03, 2 November 2008 (UTC) 177:15:12, 8 February 2007 (UTC) 167:18:32, 12 January 2007 (UTC) 164:Cimon Avaro; on a pogostick. 321: 250:and right-truncatable in 134: 67: 46: 216:20:53, 17 May 2021 (UTC) 191:15:21, 17 May 2021 (UTC) 141:project's priority scale 98:WikiProject Mathematics 28:This article is rated 121:mathematics articles 90:Mathematics portal 34:content assessment 155: 154: 151: 150: 147: 146: 312: 201: 158:Two-sided primes 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 320: 319: 315: 314: 313: 311: 310: 309: 290: 289: 228: 195: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 318: 316: 308: 307: 302: 292: 291: 288: 287: 286: 285: 227: 226:Bound on count 224: 223: 222: 221: 220: 219: 218: 159: 156: 153: 152: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 317: 306: 303: 301: 298: 297: 295: 284: 280: 276: 271: 267: 266: 265: 261: 257: 253: 249: 244: 243: 242: 241: 237: 233: 225: 217: 213: 209: 205: 199: 194: 193: 192: 188: 184: 180: 179: 178: 175: 171: 170: 169: 168: 165: 157: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 252:oeis:A076586 248:oeis:A076623 232:85.166.78.90 229: 204:OEIS:A284060 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 275:PrimeHunter 256:PrimeHunter 208:PrimeHunter 174:PrimeHunter 112:Mathematics 103:mathematics 59:Mathematics 294:Categories 198:DewiMorgan 183:DewiMorgan 30:Stub-class 139:on the 36:scale. 279:talk 260:talk 236:talk 212:talk 187:talk 131:Low 296:: 281:) 262:) 254:. 238:) 214:) 189:) 277:( 258:( 234:( 210:( 200:: 196:@ 185:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
Cimon Avaro; on a pogostick.
18:32, 12 January 2007 (UTC)
PrimeHunter
15:12, 8 February 2007 (UTC)
DewiMorgan
talk
15:21, 17 May 2021 (UTC)
DewiMorgan
OEIS:A284060
PrimeHunter
talk
20:53, 17 May 2021 (UTC)
85.166.78.90
talk
20:03, 2 November 2008 (UTC)
oeis:A076623
oeis:A076586

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.