Kezdőoldal » Tudományok » Természettudományok » Mindenféle egy-nulla számjegy...

Mindenféle egy-nulla számjegy kombinációban van prímszám, vagy van kivétel?

Figyelt kérdés

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?



2023. máj. 6. 15:01
 1/4 anonim ***** válasza:
Ezeket a számokat hogy találtad? Vagy program kereste ki neked?
2023. máj. 6. 15:47
Hasznos számodra ez a válasz?
 2/4 A kérdező kommentje:
Programmal.
2023. máj. 6. 16:07
 3/4 krwkco ***** válasza:

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.

2023. máj. 7. 08:26
Hasznos számodra ez a válasz?
 4/4 A kérdező kommentje:

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).

2023. máj. 7. 16:58

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!