δ → 1 → τ és id → σ bizonyítása?

Figyelt kérdés
Számelméleti függvények, a nyíl összegfüggvényt takar.

2014. nov. 15. 13:36
 1/5 anonim ***** válasza:

Ha leírnád, hogy mi micsoda, az sokat segítene.


(Csak hogy értsd mire gondolok:

A Pitagorasz-tétel sem úgy szól, hogy „a^2 + b^2 = c^2”, ez így hülyeség. Úgy szól, hogy „HA egy derékszögű háromszög befogóinak hossza a és b, átfogójáé pedig c, AKKOR a^2 + b^2 = c^2”.

Egy matematikai tételben mindig van egy HA és egy AKKOR.)

2014. nov. 15. 13:46
Hasznos számodra ez a válasz?
 2/5 A kérdező kommentje:

τ (n) = n pozitív osztóinak száma

σ (n) = n pozitív osztóinak összege

id (n) = n

1 (n) = 1

δ (n) = 1, ha n = 1;

0, ha n > 1.

Máshogy: Legyen az n természetes szám prímtényezős felbontása n = ∏pi^αi ( a produktum i=1-től k-ig van, és a pi az nem a 3,14-es Pi akar lenni, hanem az i alsó indexben van... na jó, gondolom értitek, mit zagyválok.. :D)

τ (n) =∏(αi + 1)

σ (n) =∏(1+pi+pi^2+...+pi^αi)

ϕ (n) == n∏(1-1/pi)

2014. nov. 15. 15:37
 3/5 anonim ***** válasza:

Hát… Akkor már csak annyi van, hogy ugye, ha f egy számelméleti függvény, akkor f → g definíció szerint akkor teljesül, ha g(n) = Σ f(d), ahol d osztója n-nek.


S akkor ugye van három állításunk.


Az első: δ(n) → 1(n).

Ha n = 1, akkor d csak egyféle lehet a szummában, mégpedig 1.

Σδ(d) = 1 = 1(1).

Ha n > 1, a d = 1 akkor is osztó, viszont más osztóknál δ(d) = 0, tehát

δ(n) → Σδ(d) = 1 + 0 + 0 + 0 + … = 1(n).

(Nem is kellett volna ketté szednem lényegében, de most már mindegy.)


1(n) → Σ1(d), ahol d|n. n-nek pontosan τ(n) darab osztója van, tehát ebben a szummában τ(n) darab 1-es szerepel, τ(n)*1 = τ(n), tehát

1(n) → Σ1(d) = τ(n)*1 = τ(n).


id(n) = n → Σd, ahol d az n osztója. Szerintem ez is bizonyítást nyert.


(Mondjuk nem tudom, úgy definiáltátok-e az összegfüggvényt, ahogy én leírtam, de elég valószínűnek érzem.)

2014. nov. 15. 16:04
Hasznos számodra ez a válasz?
 4/5 A kérdező kommentje:
Jaaj nagyon aranyos vagy, hogy ennyit fáradtál vele, köszönöm szépen! :)
2014. nov. 15. 19:53
 5/5 A kérdező kommentje:
Ééééés igen mi is így definiáltuk. :)
2014. nov. 15. 19:53

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!