Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Euler féle fi függvény segítség?

Euler féle fi függvény segítség?

Figyelt kérdés

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!



2022. dec. 8. 16:21
 1/1 Baluba ***** válasza:

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.

2022. dec. 8. 16:50
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!