Keresés

Részletes keresés

NevemTeve Creative Commons License 2002-10-08 10:25:30 16
Jol hangzik! (Kulonosen hogy 12 evesnek kell)
(Gyors ellenorzes: 36 osztoi 1,2,3,4,6,9,12,18,36, parositva 1-36,2-18,3-12,4-9,6-6 stimmel :)
A hozzászólás:
Gergo73 Creative Commons License 2002-10-08 10:16:59 15
Nincs szukseg a szamok egyertelmu primtenyezos felbontasara, ami egy viszonylag mely tetel (a bizonyitast kozepiskolaban sem tanitjak). Ehhez a szep kiraly-kamras feladathoz csak annyit kell latni, hogy egy n szam osztoi parosaval jelentkeznek: ha n=ab, akkor (a,b) egy par. Az (a,b) es (b,a) parokat tekintsuk azonosnak. Na most ha n nem negyzetszam, akkor a es b mindig kulonbozo, tehat az osztok szama a fenti parok ketszerese, azaz paros. Ha viszont n negyzetszam, akkor a=b pontosan egy parban fordul elo (amikoris n=a^2=ab), vagyis az osztok szama 1-gyel kevesebb, mint a fenti parok ketszerese, azaz paratlan. Lenyeg az, hogy nem kell bonyolitani a primkitevokkel es a d(n) pontos ertekevel.
Előzmény:
NevemTeve Creative Commons License 2002-10-07 15:52:25 14
Nem olyan bonyolult: az osztonak ugyanazok a primtenyezoi mint maganak a szamnak, csak a kitevok kisebbek (akar minden kitevo nullara lehet, igy kapjuk az 1-et mint osztot), vagy ugyanakkorak.
Tehat m = p1^n1 * ... * pk^nk, oszto = p1^m1 * ... * pk^mk (minden i-re: 0<=mi<=ni).
Mi lehet m1? 0,1,...,n1 azaz n1+1 lehetoseg van. Ugyanez igaz minden kitevore, tehat a lehetosegek szorzata adja meg a szorzok szamat.

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!