Új hozzászólás Aktív témák
-
Apollo17hu
őstag
válasz Zoli133 #4979 üzenetére
annyi látszik a mintából (bizonyítani nem tudom), hogy a n prím akkor a legkisebb n osztóval rendelkező szám a 2^(n-1)-n.
A "-n"-t nem értem a végén, szerintem a 2^(n-1) a helyes alak.
A bizonyításhoz azt érdemes tudni, hogy egy szám osztóinak száma megegyezik a prímtényezős felbontásában a kitevők eggyel növelt értékének szorzatával.
Például 36 osztóinak számát így kapod meg:
36 = 2^2 * 3^2 --> (2+1)*(2+1) = 9Az osztók száma - mivel egy szorzatról beszélünk - akkor lehet prím, ha a prímtényezős felbontást egyetlen prím (és annak kitevője) alkotja (ilyenkor nem szorzatról beszélünk, ill. a szorzat másik tagja 1). Ebből már könnyű belátni, hogy a legkisebb n osztóval rendelkező szám a legkisebb prím hatványozásából számolható.
...és akkor talán hint az eredeti feladat megoldásához, ha úgy indulsz el, hogy fogod a prímszámokat, és a legkisebbtől kezdve növekvő sorrendben elkezded őket összeszorozgatni (akár önmagukkal is, többször).
[ Szerkesztve ]
Új hozzászólás Aktív témák
- Mesterséges intelligencia topik
- Gaming notebook topik
- Vezetékes FÜLhallgatók
- World of Tanks - MMO
- ThinkPad (NEM IdeaPad)
- Kertészet, mezőgazdaság topik
- Milyen billentyűzetet vegyek?
- Milyen egeret válasszak?
- Tovább csiszolja a Nothing a Phone (2a) kameráját
- Azonnali informatikai kérdések órája
- További aktív témák...
- Gigabyte GA-H81M-DS2 rev:2.1 LGA 1150 alaplap
- IPhone SE2 2020 64GB megkímélt akku 86%
- Asus P8H67 LGA 1155 alaplap
- Bomba ár! Fujitsu LifeBook E754 - i7-4712MQ I 8GB I 128SSD I 15,6" I HDMI I Cam I W10 I Garancia!
- Bomba ár! Fujitsu LifeBook E754 - i5-4GEN I 8GB I 128SSD I 15,6" FHD I HDMI I Cam I W10 I Garancia!
Állásajánlatok
Cég: Alpha Laptopszerviz Kft.
Város: Pécs
Cég: Ozeki Kft.
Város: Debrecen