Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Főoldal Belépés/Regisztráció Egy véletlen kérdés Facebook






Kategória: Tudományok » Természettudományok

A kérdés

Mi a hiba a Carmichael-függvényembe?

A wikipédia szerint : "Általános n-re, λ(n) megegyezik az összes prímhatvány-tényező λ értékeinek legkisebb közös többszörösével (lkkt)"

[link]


"A {\displaystyle \lambda (n)} {\displaystyle \lambda (n)} Carmichael-függvény első 36 eleme (A002322 sorozat az OEIS-ben) "

Egyébként nem 36 hanem 81 elem van ott: [link]


A wiki szerint implenetáltam Python-ba: [link]


Sajnos nincs fenn a sympy modul az online interpeterbe.

Ezért ide írom a kimenetet: [link]


Az etalont az oeis.org oldalról másoltam be a kódba. Látom én is hogy minden nyolcadikat ha felezek akkor pont egyezne a két lista, de hol ír erről a wiki? Továbbá van e még ezen felül valami eset, hogy ezeken kívül még valamikor nem annyi lesz amit nem feltétlen vennék észre?



  szept. 14. 15:22  Privát üzenet  

A válaszok
bongolo nevű felhasználó válasza:

Pedig ott van a wiki-ben:

Páratlan prímszámok hatványai és ezek kétszeresei esetében, valamint a 2 és 4 esetében a λ(n) értéke éppen megegyezik φ(n)-nel, az Euler-függvény értékével; a 4-nél nagyobb 2-hatványok esetében pedig az Euler-függvény értékének felével


Szóval 2 és 4 kivételével a kettő hatványoknál felezni kell.



A válaszíró 95%-ban hasznos válaszokat ad.
# 1/4Időpont szept. 14. 23:20 Privát üzenet
Hasznos számodra ez a válasz?
A kérdező kommentje:

Köszi a választ, viszont a tesztből az derül ki, hogy minden nyolcadiknál felezni kell. Ez meg hogy következik a leírtakból?

# 2/4Időpont szept. 15. 01:10 Privát üzenet
bongolo nevű felhasználó válasza:

Nézzük pl. a 24-et:


24 = 3·2³

λ(24) = lkkt(λ(3), λ(2³) = lkkt(φ(3), 1/2 · φ(2³)) = lkkt(2, 1/2 · 2²·1)=2


Aztán mittudomén az 72:

72 = 3²·2³

λ(72) = lkkt(λ(3²), λ(2³) = lkkt(φ(3²), 1/2 · φ(2³)) = lkkt(3·2, 1/2 · 2²·1) = 6


Kijön ez. Neked miért nem jött ki? Biztos nem jól csinálod azt, hogy λ(x) mikor pont φ(x) és mikor a fele.

Szerintem nem vetted észre, hogy rekurzív definícióval van megadva a wikipédiában. Az lkkt belsejében ugyanis nem φ-k vannak, hanem λ-k.



A válaszíró 95%-ban hasznos válaszokat ad.
# 3/4Időpont szept. 15. 14:10 Privát üzenet
Hasznos számodra ez a válasz?
A kérdező kommentje:

Köszi, így már stimmel.

# 4/4Időpont szept. 16. 00:38 Privát üzenet

Értesítsünk róla, ha új válasz érkezik? Válasz küldése



Kapcsolódó kérdések
Mik a legnagyobb tudományos mellélövések, amikről kiderült, hogy hibás, vissza kellett vonni, stb?
Ha a valóság szimuláció, mik a bugok?
Az érvelési hibáknak ez a posztere vagy listája fontoslenne, hogy meglegyen minden nyelven. Magyarul nem csinálta meg senki még?
A koponyeg.hu sok fokkal eltero hometseklet maximumokat josol, mint pl a met.hu vagy az idokep. Es az esetek donto tobbsegeben hibasan. Evek ota. Nem kene felulvizsgalniuk a...
Σ k=1-től 2i-ig k miért = i-2?
Hol a hiba ebben a gondolatmenetben? (színek, színtan)

Kérdések a Tudományok rovatbólKérdések a Természettudományok rovatból








Minden jog fenntartva © 2018, www.gyakorikerdesek.hu | GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Sitemap | WebMinute Kft. | 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!