Keresés

Részletes keresés

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.
A hozzászólás:
figar Creative Commons License 2002-10-07 14:55:48 13
Honnan lehet tudni, hogy egy szám osztóinak száma d(m)=(n1+1)*(n2+1)*...*(nk+1)? Ezt a képletet le tudnád vezetni?

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