Euler féle fi függvény segítség?
A) Mennyi 22050 pozitív osztóinak a száma?
B) Azon pozitív osztók száma, melyek relatív prímek 66-hoz?
Az A része szerintem megvan, prímtényezős felbontás és beszorozni az összes prímtag lehetséges hatványait:
22050 = 2*3^2*5^2*7^2
Ekkor egy tag hatvány+1 féleképpen választható.
2*3*3*3=54
B résznél viszont elakadtam.
Kiszámoltam a fi(66)-ot:
66*(1-1/2)*(1-1/3)*(1*1/11) = 20.
Tehát összesen 20 olyan szám van ami relatív prím a 66-hoz. Azt viszont nem tudom, hogy ezekből hogyan tudom kiszűrni azokat, amelyek osztói 22050-nek. Ebben szeretnék segítséget kérni. Köszönöm előre is!
Nem kell a fi függvény a feladat megoldásához.
Ugyan úgy számolod ki a 66-hoz relatív prím osztókat, mint az összes osztót, a lehetséges prímhatványok számából. Azt kell figyelembe venni, hogy nem használhatsz olyan prímeket, amik osztói 66-nak, hiszen akkor a kapott osztó nem lenne relatív prím.
A megoldás tehát 3*3=9 az 5 és a 7 hátrányai miatt.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!