A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Az függvényre és tetszőleges , egész számokra | | (1) | Határozzuk meg -et. Megoldás. Helyettesítsük be az értéket: | |
Helyettesítsük be az , számpárt, ahol tetszőleges egész szám:
Ha , akkor . Ha , akkor az , helyettesítéssel: | | adódik, amiből is 0. Azt kaptuk tehát, hogy tetszőleges -re vagyis páratlan függvény. Helyettesítsünk be most , -et | | Az -et figyelembe véve, és rendezve: Ez négyféleképpen lehetséges:
Az esetek vizsgálata során többször fel fogjuk használni azt az összefüggést, amit az , helyettesítéssel nyerünk (1)-ből:
Ebből | | (2) |
a) Bebizonyítjuk, hogy minden egész számra. Ezt páratlansága miatt elég nemnegatív értékekre igazolni. Az eddigiek alapján ez , 1, 2, 3-ra igaz; ha pedig , és , akkor (2) alapján . Az függvény valóban megoldás, mert tetszőleges ()-ra (1) mindkét oldalán áll. b) A (2) összefüggés alapján
Mivel ez nem egész szám, ez az eset nem lehetséges. c) Megmutatjuk, hogy ebben az esetben tetszőleges egész számra
A páratlanság miatt elég ezt nemnegatív értékekre igazolni. Az állítás -ra igaz: , , , . Tegyük fel, hogy igaz -ra. Ekkor (2) alapján
Helyettesítsünk be (1)-be , -t:
vagyis . Most helyettesítsünk be , -et:
Ebből azt kapjuk, hogy . Ezzel az állításunkat igazoltuk. Az függvény megoldása a feladatnak. Ennek bizonyítása a következő táblázatban összefoglalt 16 eset vizsgálatával történhet (a táblázatban az (1) függvényegyenlet két oldala olvasható le az egyes esetekben):
Az (1) egyenlet mind a 16 esetben teljesül. d) Bebizonyítjuk, hogy tetszőleges k egész számra
f(3k)=0;f(3k+1)=1;f(3k+2)=-1;
A páratlanság miatt ezt is elég nemnegatív k értékekre igazolni. A k=0 esetben az állítás igaz; tegyük fel, hogy igaz k=k0-ra. Ekkor (2) alapján
f(3k0+3)=f(3k0+1)(f(3k0+2)+1)f(3k0+2)-1=1⋅((-1)+1)(-1)-1=0ésf(3k0+4)=f(3k0+2)(f(3k0+3)+1)f(3k0+3)-1=(-1)⋅(0+1)0-1=1.
Helyettesítsünk be (1)-be x=3k0+4, y=2-t: f(3k0+6)(f(3k0+4)-f(2))=f(3k0+2)(f(3k0+4)+f(2)),f(3k0+6)(1-(-1))=(-1)(1+(-1)),amibőlf(3k0+6)=0.
Most helyettesítsünk be x=3k0+5, y=1-et: f(3k0+6)(f(3k0+5)-f(1))=f(3k0+4)(f(3k0+5)+f(1)),0⋅(f(3k0+5)-1)=1⋅(f(3k0+5)+1),amibőlf(3k0+5)=-1.
Ezzel igazoltuk az állítást k=k0+1-re is. Az f függvény megfelelő. A 9 esetet a c) esetekhez hasonlóan vizsgáljuk végig:
x=3kx=3k+1x=3k+2y=3l0⋅(0-0)=1⋅(1-0)=(-1)⋅(-1-0)==0⋅(0+0)=1⋅(1+0)=(-1)⋅(-1+0)y=3l+11⋅(0-1)=(-1)⋅(1-1)=0⋅(-1-1)==(-1)⋅(0+1)=0⋅(1+1)=1⋅(-1+1)y=3l+2(-1)⋅(0-(-1))=0⋅(1-(-1))=1⋅(-1-(-1))==1⋅(0+(-1))=(-1)⋅(1+(-1))=0⋅(-1+(-1))
Az (1) függvényegyenletnek tehát három függvény tesz eleget: az f1(x)=x, az | f2(x)={0,ha x=2k1,ha x=4k+1-1,ha x=4k+3 | és az | f3(x)={0,ha x=3k1,ha x=3k+1-1,ha x=3k+2 | függvény. |