Minden n>3 t. számhoz létezik olyan n-jegyű prímszám, ami csak nyolcas és kilences számjegyet tartalmaz?
kerestem, nem találtam.
Értelem szerűen 8-asra nem végződhet, mert akkor 2-vel osztható lenne.
A 3-mal való oszthatóságra kell figyelni. A 8999 speciel prím, de nem bizonyítottam ezzel, hogy minden n-re igaz ez.
de érdekel a válasz.
Szerintem igaz, de bizonyítani nem tudom, csak a valószínűségét: 99.999999...%
4: 8999 ( 4 )
5: 89899 ( 6 )
6: 888989 ( 3 )
7: 8888989 ( 3 )
8: 88888999 ( 4 )
9: 888898889 ( 9 )
10: 8888888989 ( 3 )
11: 88888888999 ( 4 )
12: 888888898999 ( 12 )
13: 8888888999899 ( 30 )
14: 88888888888889 ( 1 )
15: 888888888898999 ( 12 )
16: 8888888888989999 ( 24 )
17: 88888888888888889 ( 1 )
Zárójelben a szükséges variációk száma. (Csupa nyolcas+9-es a végén, a végéről binárisan variálva.)
Ha figyelembe vesszük, hogy az utolsónál már 2^16=65536 variációnk van, és a 17-jegyű számok között kb. minden 40. prím (ráadásul páratlan számaink vannak, tehát minden 20.), akkor akár 3000 ilyen prím is lehet.
És a variációk száma mindig duplázódik, a prímek aránya pedig alig-alig csökken.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!