27  Funktionaali­yhtälöt

Tekijä

Olli Järviniemi

27.1 Johdanto

Funktionaali­yhtälöt on tehtävä­tyyppi, jossa ei pidä ratkaista yhtälöstä tuntematonta muuttujaa vaan tuntematon funktio annetun tiedon perusteella. Tässä on esimerkki.

Tehtävä 27.1 Määritä kaikki funktiot ff, jotka toteuttavat seuraavat ehdot: - ff ottaa sisään kokonais­lukuja, - ff:n arvot ovat kokonais­lukuja ja - f(x)+f(x+y)=2x+f(y)f(x) + f(x+y) = 2x + f(y) kaikilla kokonais­luvuilla xx ja yy.

Ideana tällaisessa tehtävässä on sijoittaa lukujen xx ja yy paikalle joitakin lukuja ja saada tätä kautta informaatiota funktiosta ff. Esimerkiksi tässä tehtävässä voitaisiin kokeilla, mitä yhtälö sanoo, kun x=0x = 0 ja y=0y = 0. Tällöin pätee f(0)+f(0)=0+f(0)f(0) + f(0) = 0 + f(0) eli f(0)=0f(0) = 0.

Nyt jos tehdään toinen sijoitus, jossa y=0y = 0 (ja xx on mikä vain kokonais­luku), saadaan f(x)+f(x)=2x+f(0).f(x) + f(x) = 2x + f(0). Käyttämällä tietoa f(0)=0f(0) = 0 saadaan tästä, että f(x)=xf(x) = x kaikilla kokonais­luvuilla xx. Huomataan, että tämä funktio todella toteuttaa yhtälön. Se on siis funktionaali­yhtälön uniikki ratkaisu.

Tässä tekstissä käsitellään helpomman pään funktionaali­yhtälöitä sekä kerrotaan yleisiä ideoita, joita funktionaali­yhtälötehtävissä voi hyödyntää.

27.2 Pohjustusta

Tässä on aluksi hieman notaatiota. Palautetaan mieleen, että kokonais­lukujen joukkoa merkitään merkinnällä \mathbb{Z}, rationaali­lukujen \mathbb{Q} ja reaali­lukujen \mathbb{R}. Joskus näkee myös luonnollisten lukujen joukkoa merkittävän \mathbb{N}, mutta kannattaa välttää luonnollisista luvuista puhumista: ei ole yksimielisyyttä siitä, onko 00 luonnollinen luku. Sen sijaan positiivisia kokonais­lukuja voi merkitä +\mathbb{Z}_+. Funktiota, joka ottaa sisään lukuja joukosta AA ja jonka arvot ovat joukon BB alkioita merkitään f:ABf : A \to B.

Sitten itse aiheeseen. Tässä on lyhyesti muutamia yleisiä ideoita, joita funktionaali­yhtälöissä käytetään.

Sääntö numero 1: Haluamme asioiden sieventyvän, usein hinnalla millä hyvänsä. Alussa esitetyssä esimerkki­tehtävässä saatiin lausekkeet f(x),f(x+y)f(x), f(x+y) ja f(y)f(y) saamaan sama arvo asettamalla x=0x = 0 ja y=0y = 0. Yhtälö sieveni ja saimme hyödyllistä informaatiota, nimittäin f(0)=0f(0) = 0. Seuraavassa sijoituksessa y=0y = 0 oli samaa ajatusta: oikean puolen f(y)f(y) katoaa ja vasemman puolen termit f(x)f(x) ja f(x+y)f(x+y) ovat molemmat yhtä suuria.

Usein hyödyllisiä sijoituksia sieventymisen saamiseen ovat esimerkiksi sijoitukset x=0x = 0, y=1y = 1, x=yx = y, x=yx = -y ja niin edelleen. On kuitenkin hyvin tehtävä­kohtaista, millä sijoituksilla juuri kyseisen yhtälön lausekkeet saadaan sieventymään. Esimerkiksi jos yhtälössä esiintyy lauseke f(xf(y))f(x - f(y)), voi sijoitus x=f(y)x = f(y) olla järkevä.

Tässä on muita neuvoja:

Ratkaisu­joukon keksiminen. Tehtävissä pyydetään usein löytämään kaikki ratkaisut. Miltei aina helpoin vaihe on keksiä kaikki ratkaisut ja vaikeampi puoli on todistaa, että muita ei ole. Vaikeampi puoli on vielä vaikeampi, jos ei olekaan keksinyt kaikkia ratkaisuja yhtälölle, koska tällöin voi vahingossa yrittää todistaa jotakin, joka ei päde.

Konkreettisten arvojen selvittäminen. Usein tekemällä ”pieniä” sijoituksia voi saada selvitettyä, mitä ovat esimerkiksi f(0)f(0) ja f(1)f(1). Tämä tietysti auttaa. Joskus voidaan käyttää induktiivista päättelyä muidenkin arvojen laskemiseksi.

Työkalu­pakki. Vaikeissa tehtävissä pitää usein tehdä useampia sijoituksia, joiden kautta saadaan erilaista informaatiota funktiosta. Monet sijoitukset antavat informaatiota, joka ei auta tehtävän ratkaisemiseen. Onkin hyödyllistä miettiä, mitkä tiedot ovat hyödyllisiä ja mitkä eivät. Usein yksin­kertaiset tulokset ovat hyviä. Tieto ”f(f(x))=xf(f(x)) = x kaikilla xx” on lähtökohtaisesti hyödyllisempi kuin ”f(f(x)+2x)=3f(x)+x2f(f(x) + 2x) = 3f(x) + x^2 kaikilla negatiivisilla xx”.

Usein on myös hyödyllistä miettiä, mitä arvoja funktio saa ja voiko sama luku esiintyä useampaan kertaan funktion arvona.1

1 Funktiota sanotaan injektioksi, jos ehdosta f(a)=f(b)f(a) = f(b) seuraa a=ba = b eli jos ff ei saa samaa arvoa useampaan kertaan. Funktiota f:ABf : A \to B sanotaan surjektioksi, jos kaikilla bBb \in B on olemassa vähintään yksi aAa \in A, jolla f(a)=bf(a) = b eli jos ff saa jokaisen arvon vähintään kerran.

27.3 Esimerkki­tehtäviä

Kuva kertoo enemmän kuin tuhat sanaa ja esimerkki kertoo enemmän kuin tuhat yleistä ohjetta. Alla käydään muutama erilainen tehtävä läpi.

Tehtävä 27.2 Etsi kaikki funktiot f:++f : \mathbb{Z}_+ \to \mathbb{Z}_+, joilla f(x)2f(y)2=x2y2f(x)^2 - f(y)^2 = x^2 - y^2 kaikilla x,y+x, y \in \mathbb{Z}_+.

Tehdään pieniä sijoituksia. Sijoitus x=1,y=1x = 1, y = 1 antaa 0=00 = 0, eli se ei auta. Sijoituksella x=2,y=1x = 2, y = 1 saadaan f(2)2f(1)2=3.f(2)^2 - f(1)^2 = 3. Siis kahden positiivisen kokonais­luvun neliöden erotus on 33. Tämä onnistuu vain, jos neliöt ovat 22=42^2 = 4 ja 12=11^2 = 1. Täten f(1)=1f(1) = 1 ja f(2)=2f(2) = 2.

On (ainakin) kaksi tapaa miten tästä voi jatkaa. Yksi tapa on tehdä sijoitus x=3,y=2x = 3, y = 2, todeta että f(3)=3f(3) = 3 ja jatkaa induktiivisesti.

Tässä on toinen, suora­viivaisempi tapa. Tehdään sijoitus y=1y = 1. Saadaan f(x)21=x21f(x)^2 - 1 = x^2 - 1 eli f(x)2=x2f(x)^2 = x^2 eli f(x)=x.f(x) = x. Siis ainoa potentiaalinen ratkaisu on f(x)=xf(x) = x. Tämä myös selvästi toteuttaa annetun yhtälön.

Yhtälöllä on täten täsmälleen yksi ratkaisu ff: se ff, jolla f(x)=xf(x) = x kaikilla x+x \in \mathbb{Z}_+.

Seuraava tehtävä on klassikko.

Tehtävä 27.3 Määritä kaikki funktiot f:f : \mathbb{Q} \to \mathbb{Q}, joilla f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y) kaikilla x,yx, y \in \mathbb{Q}.

Huomataan, että ratkaisut muotoa f(x)=kxf(x) = kx toteuttavat yhtälön. Käy niin, että ne ovat ainoat.

Sijoitus x=0,y=0x = 0, y = 0 antaa f(0)=f(0)+f(0)f(0) = f(0) + f(0), eli f(0)=0f(0) = 0. Huomataan kuitenkin, että esimerkiksi luvun f(1)f(1) arvoa ei pystytä suoraan selvittämään, koska se vaihtelee eri ratkaisujen välillä: jos f(x)=xf(x) = x, niin f(1)=1f(1) = 1, ja jos f(x)=7xf(x) = 7x, niin f(1)=7f(1) = 7.

Tutkitaan aluksi yksin­kertaisuuden vuoksi tapausta f(1)=1f(1) = 1. Nyt f(2)=f(1+1)=f(1)+f(1)=2,f(2) = f(1 + 1) = f(1) + f(1) = 2, f(3)=f(2+1)=f(2)+f(1)=3,f(3) = f(2 + 1) = f(2) + f(1) = 3, f(4)=f(3+1)=f(3)+f(1)=4f(4) = f(3 + 1) = f(3) + f(1) = 4 ja niin edelleen. Induktiolla nähdään, että f(n)=nf(n) = n kaikilla positiivisilla kokonais­luvuilla nn.

Negatiivisiin kokonais­lukuihin päästään myös käsiksi. Sijoitus x=n,y=nx = n, y = -n antaa f(n+(n))=f(n)+f(n),f(n + (-n)) = f(n) + f(-n), ja koska f(0)=0f(0) = 0 ja f(n)=nf(n) = n, saadaan tästä f(n)=nf(-n) = -n. Siis f(m)=mf(m) = m kaikilla kokonais­luvuilla mm.

Miten päästään käsiksi epäkokonaislukuihin? Yksin­kertaisin esimerkki­tapaus on luvun f(1/2)f(1/2) selvittäminen. Tämä onnistuu seuraavasti: f(1)=f(1/2+1/2)=f(1/2)+f(1/2).f(1) = f(1/2 + 1/2) = f(1/2) + f(1/2). Koska f(1)=1f(1) = 1, seuraa tästä f(1/2)=1/2f(1/2) = 1/2.

Vastaavaan tapaan onnistuu arvon laskeminen vaikka pisteessä 1/31/3 toteamalla, että f(1)=f(1/3+1/3+1/3)=f(1/3)+f(1/3+1/3)=f(1/3)+f(1/3)+f(1/3),\begin{multline*} f(1) = f(1/3 + 1/3 + 1/3) = f(1/3) + f(1/3 + 1/3) \\ = f(1/3) + f(1/3) + f(1/3), \end{multline*} eli 3f(1/3)=f(1)3f(1/3) = f(1). Yleisesti nähdään, että arvo pisteessä p/qp/q, missä qq on positiivinen kokonais­luku, saadaan hyödyntämällä monta kertaa yhtälöä f(x+y)=f(x)+f(y)f(x+y) = f(x) + f(y) seuraavasti: f(p)=f(p/q+p/q+p/q++p/q)=f(p/q)+f(p/q+p/q++p/q)=f(p/q)+f(p/q)+f(p/q++p/q)==qf(p/q).\begin{align*} f(p) &= f(p/q + p/q + p/q + \ldots + p/q) \\ &= f(p/q) + f(p/q + p/q + \ldots + p/q) \\ &= f(p/q) + f(p/q) + f(p/q + \ldots + p/q) \\ &\phantom{=}\vdots \\ &= q \cdot f(p/q). \end{align*} Koska f(p)=pf(p) = p kaikilla kokonais­luvuilla pp, pätee nyt f(p/q)=p/q.f(p/q) = p/q. Tiedämme siis funktion ff arvon kaikissa rationaali­luku­pisteissä, joten tapaus f(1)=1f(1) = 1 on käsitelty.

Entä yleinen tapaus? Ei ole kovin vaikea nähdä, että tämä hoituu samaan tapaan kuin tapaus f(1)=1f(1) = 1. Voi oikeastaan huomata, että jos funktio f(x)f(x) on sellainen, jolla f(x+y)=f(x)+f(y),f(x+y) = f(x) + f(y), ja jos funktio g(x)g(x) määritellään olemaan g(x)=kf(x)g(x) = k \cdot f(x) jollain vakiolla kk, niin myös funktiolla hh pätee g(x+y)=g(x)+g(y).g(x+y) = g(x) + g(y). Ratkaisuja voi siis kertoa jollakin vakiolla. Täten jos f(x)f(x) on sellainen ratkaisu yhtälölle, jolla vaikka f(1)=3f(1) = 3, ja määritellään g(x)=1/3f(x)g(x) = 1/3 \cdot f(x), niin pätee g(1)=1g(1) = 1 ja g(x+y)=g(x)+g(y)g(x+y) = g(x) + g(y). Edellisen päättelyn nojalla g(x)=xg(x) = x ja täten f(x)=3xf(x) = 3x.2

2 Tarkkaan ottaen tapauksessa f(1)=0f(1) = 0 esitettyä temppua ei voi käyttää. Ei ole kuitenkaan vaikeaa muokata tapauksen f(1)=1f(1) = 1 todistusta toimimaan tapaukseen f(1)=0f(1) = 0.

Täten huomataan, että ainoat ratkaisut ovat muotoa f(x)=kxf(x) = kx.

Kommentti. Tehtävän yhtälöä kutsutaan Cauchyn funktionaali­yhtälöksi. Se on ehkäpä tärkein funktionaali­yhtälö, mitä kilpailu­tehtävissä esiintyy. Joissakin tehtävissä nimittäin voi väli­vaiheiden kautta saada selville, että tehtävän funktio toteuttaa yhtälön f(x+y)=f(x)+f(y)f(x+y) = f(x) + f(y). Tällöin voidaan päätellä, että f(x)=kxf(x) = kx.3

3 Varoituksen sana: Jos ff onkin määritelty reaali­luvuilla rationaali­lukujen sijasta, on Cauchyn yhtälöllä muitakin ratkaisuja kuin f(x)=kxf(x) = kx. Tällöin tarvitaan muutakin tietoa, jotta voidaan päätellä, että f(x)=kxf(x) = kx.

Tehtävä 27.4 Määritä kaikki funktiot f:f : \mathbb{Z} \to \mathbb{Z}, joilla f(mn+f(n))=f(m)+f(n)f(m - n + f(n)) = f(m) + f(n) kaikilla m,nm, n \in \mathbb{Z}.

Mitä ratkaisuja yhtälöllä on? Selvästi f(x)=0f(x) = 0 kaikilla xx on yksi ratkaisu. Huomataan myös, että f(x)=2xf(x) = 2x kaikilla xx on toinen ratkaisu. (Yleisesti voi olla hyvä idea tutkia, mitkä lineaarisista funktioista f(x)=ax+bf(x) = ax + b kelpaavat, jottei helppoja ratkaisuja jää huomaamatta.) Osa tehtävän vaikeudesta tulee siitä, että yhtälöllä on kaksi eri ratkaisua, jotka pitää jotenkin saada ”eroteltua” toisistaan.

Tehdään yksin­kertaisia sijoituksia. Sijoitus m=n=0m = n = 0 antaa f(f(0))=2f(0)f(f(0)) = 2f(0). Sijoitus n=0n = 0 antaa f(m+f(0))=f(m)+f(0).f(m + f(0)) = f(m) + f(0). Sijoittamalla tähän m=f(0)m = -f(0) saadaan asioita sieventymään: saadaan f(0)=f(f(0))+f(0)f(0) = f(-f(0)) + f(0) eli f(f(0))=0.f(-f(0)) = 0. On siis olemassa luku aa, jolla f(a)=0f(a) = 0. Tämä on hyvä tieto.

Sijoittamalla yhtälöön m=n=am = n = a saadaankin nyt f(aa+0)=0+0f(a - a + 0) = 0 + 0 eli f(0)=0f(0) = 0. Siis f(x)f(x) saa arvon 00 (ainakin) pisteessä x=0x = 0.

Yritetään sitten muita sijoituksia. Koetetaan tehdä sellainen sijoitus, että saadaan asioita kumoutumaan. Yksi tapa on yrittää valita mm ja nn niin, että vasemman puolen f(mn+f(n))f(m - n + f(n)) on sama kuin oikean puolen f(m)f(m), mutta tämä onnistuu vain jos f(n)=nf(n) = n. Toinen tapa on yrittää valita mm ja nn niin, että vasemman puolen f(mn+f(n))f(m - n + f(n)) on sama kuin oikean puolen f(n)f(n). Tämä onnistuu: tehdään sijoitus m=2nf(n).m = 2n - f(n). Tästä seuraa f(2nf(n))=0.f(2n - f(n)) = 0.

Mitä tämä kertoo? Tämä kertoo, että f(n)=2nf(n) = 2n kaikilla nn tai ff:llä on muitakin nolla­kohtia kuin 00. Ensimmäisessä tapauksessa olemme tyytyväisiä: olemme saaneet ratkaistua, mikä ff on. Tutkitaan siis toista tapausta.

Olemme siis löytäneet luvun a0a \neq 0, jolla f(a)=0f(a) = 0. Tätä on hyvä käyttää sijoituksissa. Sijoitetaan n=an = a. Saadaan f(ma)=f(m).f(m - a) = f(m). Tämä tarkoittaa, että ff on jaksollinen eli että ff:n arvot toistuvat aina tietyn ajan välein. Tämä on hyvin vahva tieto!

Alamme olla maali­suoralla. Enää pitää todistaa, että jos ff on jaksollinen, niin sen tulee olla nolla­funktio. Tämä ei ole kuitenkaan aivan helppoa: yksin­kertaiset sijoitukset eivät tunnu auttavan.

Toimiva idea on miettiä, mitä arvoja ff saa.

Koska ff:n arvot toistuvat, saa se vain äärellisen monta arvoa. Otetaan suurin niistä: sanotaan, että ff saa suurimman arvonsa yy (muun muassa) pisteessä xx. Nyt tekemällä sijoituksen m=x,n=xm = x, n = x saadaan f(xx+f(x))=f(x)+f(x)f(x - x + f(x)) = f(x) + f(x) eli f(y)=2y.f(y) = 2y. Siis ff saa myös arvon 2y2y. Mutta koska yy oli suurin arvo, jonka ff saa, niin tulee päteä 2yy2y \le y, eli y0y \le 0. Täten ff ei saa positiivisia arvoja.

Vastaavasti jos zz on pienin arvo, jonka ff saa, niin valitsemalla mm:n ja nn:n niin, että f(m)=f(n)=zf(m) = f(n) = z saadaan, että ff saa myös arvon 2z2z. Tästä seuraa, että 2zz2z \ge z, eli z0z \ge 0. Täten ff ei saa negatiivisia arvoja.

Täten ainoa arvo, jonka ff saa, on nolla. Siis ff on nolla­funktio.

Kommentti. Tehtävää voi lähestyä myös injektiivisyys­tarkastelulla. (Funktiota kutsutaan injektiiviseksi, jos ehdosta f(x)=f(y)f(x) = f(y) seuraa x=yx = y eli jos ff ei saa samaa arvoa useampaan kertaan. Injektiivisyys on usein hyödyllinen tulos.)

Jos tehtävän funktio on injektio, niin sijoittamalla m=0m = 0 ja käyttämällä tietoa f(0)=0f(0) = 0 saadaan f(n+f(n))=f(n)f(-n + f(n)) = f(n) eli injektiivisyydellä n+f(n)=n-n + f(n) = n, eli f(n)=2nf(n) = 2n.

Jos tehtävän funktio ei ole injektio, eli f(a)=f(b)=yf(a) = f(b) = y joillain aba \neq b, niin sijoittamalla n=an = a saadaan f(ma+y)=f(m)+yf(m - a + y) = f(m) + y ja sijoittamalla n=bn = b saadaan f(mb+y)=f(m)+yf(m - b + y) = f(m) + y. Siis f(ma+y)=f(mb+y)f(m - a + y) = f(m - b + y). Täten ff:n arvot toistuvat aba-b luvun välein. Tästä ratkaisun voi viimeistellä kuten yllä.

27.4 Tehtäviä

Tehtävä 1. Määritä kaikki funktiot f:f : \mathbb{R} \to \mathbb{R}, joilla f(x)f(y)=xyf(x) - f(y) = x-y kaikilla x,yx, y \in \mathbb{R}.

Tehtävä 2. Määritä kaikki funktiot f:++f : \mathbb{Z}_+ \to \mathbb{Z}_+, joilla n+f(m)f(n)+mn + f(m) \mid f(n) + m kaikilla n,m+n, m \in \mathbb{Z}_+.

Tehtävä 3. Määritä kaikki funktiot f:f : \mathbb{R} \to \mathbb{R}, joilla f(x)+2f(x)=3x2f(x) + 2f(-x) = 3x^2 kaikilla xx \in \mathbb{R}.

Tehtävä 4. Määritä kaikki funktiot f:++f : \mathbb{Z}_+ \to \mathbb{Z}_+, joilla pätee f(n)<f(n+1)f(n) < f(n+1) ja f(mn)=f(m)f(n)f(mn) = f(m)f(n) kaikilla m,n+m, n \in \mathbb{Z}_+.

Tehtävä 5. Määritä kaikki funktiot f:f : \mathbb{Z} \to \mathbb{Z}, joilla f(n+f(m))=f(n)+mf(n + f(m)) = f(n) + m kaikilla n,mn, m \in \mathbb{Z}.

Tehtävä 6. Määritä kaikki funktiot f:f : \mathbb{R} \to \mathbb{R}, joilla f(xf(y)+x)=xy+f(x)f(xf(y) + x) = xy + f(x) kaikilla x,yx, y \in \mathbb{R}.

Tehtävä 7. Määritä kaikki funktiot f:f : \mathbb{R} \to \mathbb{R}, joilla f(x2+f(y))=xf(x)+yf(x^2 + f(y)) = xf(x) + y kaikilla x,yx, y \in \mathbb{R}.