Mindenféle egy-nulla számjegy kombinációban van prímszám, vagy van kivétel?
Minden olyan (n,k) számpárhoz van olyan prímszám ami n db egyes és k db nulla számjegyből áll, ha n>3 és nem osztható 3-mal, és k>=3?
Vagy van kivétel?
Pl. ha n=4, k=3,4,5,... akkor [k,prímszám]
[3, 1011001], [4, 10100011], [5, 101001001], [6, 1000001011], [7, 10001000011], [8, 101000000011], [9, 1010000000011], [10, 10000000001011]
ha n=5, k=3,4,5,...
[3, 10111001], [4, 100111001], [5, 1001000111], [6, 10010000111], [7, 100000001111], [8, 1000001000111], [9, 10000010000111]
ha n=7, k=3,4,5,...
[3, 1111110001], [4, 10111110001], [5, 100111101001], [6, 1000111101001], [7, 11100000011011], [8, 111000000100111], [9, 1110000000100111]
...
Van olyan (n,k), amihez nincs prím?
Ezt a feladatot Te találtad ki?
Nem biztos, hogy ez megválaszolható. Pláne, ha az első helyen 1-esnek kell állnia. Ahogy nő a méretük, a prímszámok egyre ritkábbak.
Elképzelhető, hogy 1000..000111 és 1111000...000 között nincs prímszám, ha elég nagyok.
Ez nem feladat, csak egy kérdés, sejtés tapasztalat alapján, és nem hiszem hogy eredeti.
Nem csak az első helyen, az utolsón is 1-esnek kell állnia.
Ezért logikusan (n,k)-hoz kombináció(n+k-2,k) lehetőség van prímszám előállítására, ami legrosszabb esetben (n=4) is négyzetesen nő a mérettel, a prímszámok sűrűsége pedig csak lineárisan csökken.
Ebből következik, hogy ha van kivétel, az nem nagyon nagy n és/vagy k esetén fordulhat elő.
Ezen kombinációkban gyakoribbak a prímek, mint ugyanekkora random számok esetén, mert a 2,3,5 nem osztó.
(n,k, összes komb., ebből prím, arány-randomhoz képest)
(4, 10, 66, 3, 1.361)
(4, 15, 136, 14, 4.267)
(4, 20, 231, 10, 2.293)
(4, 25, 351, 17, 3.123)
(4, 30, 496, 16, 2.451)
(4, 35, 666, 26, 3.416)
(7, 3, 56, 10, 3.701)
(10, 3, 165, 19, 3.182)
(13, 3, 364, 47, 4.46)
(16, 3, 680, 47, 2.865)
(19, 3, 1140, 108, 4.581)
Hasonló a helyzet mint a Goldbach-sejtés esetén, szinte 0 az esély egy ellenpéldára, csak ez nem populáris, nincs irodalma, ezért kérdeztem, hogy ismer-e valaki egy kivételt, vagy ki tud-e számolni egy ilyet (már ha hisz benne, hogy létezik).
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!