|
|
|
|
 |
NevemTeve
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
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!
|