Täydellisesti multiplikatiivisten funktioiden karakterisoinnit
|
|
- Aimo Lattu
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 TAMPEREEN YLIOPISTO Pro gradu -tutielma Sau Sairanen Täydellisesti multipliatiivisten funtioiden araterisoinnit Matematiian, tilastotieteen ja filosofian laitos Matematiia Loauu 2007
2 2
3 Tampereen yliopisto Matematiian, tilastotieteen ja filosofian laitos SAIRANEN, SAKU: Täydellisesti multipliatiivisten funtioiden araterisoinnit Pro gradu -tutielma, 40 s. Matematiia Loauu 2007 Tiivistelmä Funtio f on aritmeettinen, jos se uvaa positiiviset oonaisluvut omplesiluujen jouoon. Aritmeettinen funtio f on puolestaan multipliatiivinen, jos funtio f ei ole identtisesti nolla ja f(nm) f(n)f(m) aina, un luujen n ja m suurin yhteinen teijä on ysi. Multipliatiivinen funtio f on edelleen täydellisesti multipliatiivinen, jos f(nm) f(n)f(m) aina, un m, n Z +. Tässä gradussa ooamme yhteen irjallisuudessa esitellyt välttämättömät ja riittävät ehdot sille, että join aritmeettinen funtio on täydellisesti multipliatiivinen. Tälläisiä ehtoja utsutaan täydellisesti multipliatiivisten funtioiden araterisoinneisi. 3
4 4
5 Sisältö 1 Valmistelevia tarasteluja Merintöjä Dirichlet n onvoluutio ja muita määritelmiä Multipliatiivisista funtioista Täydellisesti multipliatiivisista funtioista Logaritmioperaattorista Karaterisoinnit distriboituvuuden avulla 13 3 Karaterisoinnit yleisen Möbiusen funtion avulla Binomiteoriaa Yleisestä Möbiusen funtiosta Karaterisoinnit Karaterisoinnit Log-operaattorin avulla 31 5 Karaterisoinnit ydinfuntion avulla Taustaa Karaterisoinnit Karaterisoinnit sarjojen avulla 42 Viitteet 46 5
6 6
7 Johdanto Funtio f on aritmeettinen, jos se uvaa positiiviset oonaisluvut omplesiluujen jouoon. Aritmeettinen funtio f on puolestaan multipliatiivinen, jos funtio f ei ole identtisesti nolla ja f(nm) f(n)f(m) aina, un luujen n ja m suurin yhteinen teijä on ysi. Multipliatiivinen funtio f on edelleen täydellisesti multipliatiivinen, jos f(nm) f(n)f(m) aina, un m, n Z +. Tässä gradussa ooamme yhteen irjallisuudesta välttämättömät ja riittävät ehdot sille, että join aritmeettinen funtio on täydellisesti multipliatiivinen. Tälläisiä ehtoja utsutaan täydellisesti multipliatiivisten funtioiden araterisoinneisi. Tämän gradun lähtötilanteena on vuonna 1999 tehty Mio Tillanderin gradu Täydellisesti multipliatiivisista aritmeettisista funtioista. Lähinnä Tillanderin gradusta ooamme tiedot ensimmäiseen luuun Valmistelevia tarasteluja. Emme todista araterisointeja, jota ovat jo todistettu Tillanderin gradussa. Uudet araterisoinnit eli ne araterisoinnit, joita ei Tillanderin gradussa ole, todistamme aina. Nämä uudet araterisoinnit jaautuvat viiteen luuun sen muaan, millaisen lähestymistavan avulla ne on löydetty. Joainen näistä luvuista vaatii yseiselle lähestymistavalle ominaisia pohjatietoja. Jottei tämä tutielma paisuisi ja varsinainen asia huuisi, olemme rajanneet pohjatiedot mahdollisimman suppeisi. Osittain tästä ja aiheen laajuudesta johtuen on tämä tutielma varsin suoraviivainen ja vaatii luijalta tiettyä taraavaisuutta. 1 Valmistelevia tarasteluja 1.1 Merintöjä Keräämme tähän osioon joitain merintöjä, jota ovat samoja oo tutielman läpi. Jouoista P taroittaa aluluujen jouoa, Z oonaisluujen jouoa, R reaaliluujen jouoa ja C omplesiluujen jouoa. Lisäsi A symboloi aiien aritmeettisten funtioiden jouoa (s. pyälä 1). Kirjaimet p ja q on varattu taroittamaan aluluuja. Yhdistetyllä luvulla taroitetaan positiivista oonaisluua, joa ei ole ysi tai aluluu. Kirjaimet f, g ja h puolestaan symboloivat aina aritmeettisia funtioita. 7
8 1.2 Dirichlet n onvoluutio ja muita määritelmiä Määritelmä 1. Funtio f on aritmeettinen, jos se on uvaus positiivisten oonaisluujen jouolta Z + omplesiluujen jouoon C. Kaiien aritmeettisten funtioiden jouoa meritään A. Määritelmä 2. Aritmeettisten funtioiden summa f + g ja tulo f g määritellään seuraavasti: Tulo f g meritään yleensä fg. (f + g)(n) f(n) + g(n), (f g)(n) f(n) g(n). Määritelmä 3. Aritmeettisten funtioiden f ja g Dirichlet n onvoluutio f g on aritmeettinen funtio (f g)(n) d n f(d)g(n/d) missä d äy läpi aii n:n positiiviset oonaisluuteijät. Dirichlet n onvoluutiosta äytetään myös nimitystä Dirichlet n tulo. Lause 1. Dirchlet n onvoluutio on ommutatiivinen ja assosiatiivinen jouossa A. Lisäsi Dirichlet n tulo on distributiivinen yhteenlasuoperaattorin + anssa jouossa A. Toisin sanoen 1. f g g f, 2. (f g) h f (g h), 3. f (g + h) f g + f h aina, un f, g, h A. Todistus. Ks. [14, s. 3]. Määritelmä 4. Delta-funtio δ(n) on sellainen aritmeettinen funtio, että δ(1) 1 ja δ(n) 0 aina, un n 2. Määritelmä 5. Aritmeettisen funtion f Dirichlet n inverssi f 1 on sellainen aritmeettinen funtio, joa toteuttaa yhtälön f f 1 f 1 f δ. Puhumme tässä esitysessä myös aritmeettisen funtion f äänteisfuntiosta, taroittaen nimenomaan funtion f Dirichlet n inverssiä f 1. Tässä yhteydessä toteamme vielä, että jos aritmeettisella funtiolla on Dirichlet n inverssi, on se ysiäsitteinen. Seuraavassa lauseessa esitämme välttämättömän ja riittävän ehdon inverssin olemassaololle seä reursiivisen säännön inverssin lasemiselle. 8
9 Lause 2. Aritmeettisella funtiolla f on Dirichlet n inverssi f 1, jos ja vain jos f(1) 0. Jos funtiolla f on Dirichlet n inverssi f 1, voidaan se lasea reursiivisesti aavasta (1) (2) f 1 (1) 1 f(1) f 1 (n) 1 f(1) d n,d>1 f(d)f 1 (n/d). Todistus. Ks. [18, s. 6-7]. Huomautus 1. Tyydymme tässä vain toteamaan, että algebrallinen strutuuri (A, +, ) on itse asiassa oonaisalue. Tässä gradussa emme uitenaan äsittele asiaa taremmin. Seuraavasi määrittelemme erilaisia aritmeettisia funtioita, joita tarvitsemme jatossa useammassa uin yhdessä tämän teosen appaleessa. Ne aritmeettiset funtiot, jota esiintyvät vain yhdessä appaleessa, esitellään yseisessä osiossa. Määritelmä 6. Funtio u(n) on sellainen aritmeettinen funtio, että u(n) 1 aiilla positiivisilla oonaisluvuilla n. Määritelmä 7. Möbiusen funtio µ(n) on sellainen aritmeettinen funtio, että 1, un n 1, µ(n) ( 1) r, un n p 1 p 2 p r, missä aluluvut p 1, p 2,..., p r ovat erisuuret, 0 muulloin. 1.3 Multipliatiivisista funtioista Seuraavasi määrittelemme multipliatiivisen funtion äsitteen ja tuomme esiin muutamia multipliatiivisia funtioita osevia lauseita. Määritelmä 8. Aritmeettinen funtio f on multipliatiivinen, jos f 0 ja f(mn) f(m)f(n) aina, un (m, n) 1. Kaiien multipliatiivisten funtioiden jouoa meritään M. Edellisen määritelmän ehdon f 0 anssa yhtäpitäviä ehtoja ovat f(1) 0 tai f(1) 1. Täten lauseen 2 perusteella multipliatiivisella funtiolla on aina äänteisfuntio. 9
10 Lause 3. Aritmeettinen funtio f 0 on multipliatiivinen, jos ja vain jos f(p a 1 1 p ar r ) f(p a 1 1 ) f(p ar r ), missä p 1... p r ovat aluluuja ja esponentit a 1... a r ovat ei-negatiivisia oonaisluuja. Todistus. Triviaali. Lause 4. Jos f ja g ovat multipliatiivisia, niin myös f g on multipliatiivinen. Todistus. Ks. [14, s. 10]. Lause 5. Jos f on multipliatiivinen, niin myös f 1 on multipliatiivinen. Todistus. Ks. [14, s. 8-9]. 1.4 Täydellisesti multipliatiivisista funtioista Tässä luvussa esitämme täydellisesti multipliatiivisen funtion määritelmän ja nostamme esiin joitain araterisointeja täydellisesti multipliatiivisille funtioille. Emme uitenaan esitä todistusia näille araterisoinneille. Määritelmä 9. Aritmeettinen funtio f on täydellisesti multipliatiivinen, jos f 0 ja f(mn) f(m)f(n) aina, un m, n Z +. Lause 6. Aritmeettinen funtio f, jolla f(1) 1, on täydellisesti multipliatiivinen, jos ja vain jos (3) f(p a 1 1 p ar r ) f(p 1 ) a1 f(p r ) ar aina, un p 1... p r ovat aluluuja ja esponentit a 1... a r ovat ei-negatiivisia oonaisluuja. Todistus. Triviaali. Lause 7. Multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos (4) f(p a ) f(p) a aina, un p on aluluu ja a positiivinen oonaisluu. Todistus. Ks. [1, s ]. Lause 8. Multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos f 1 (p a ) 0 aina, un p on aluluu ja a 2. 10
11 Todistus. Ks.[1]. Lause 9. Aritmeettinen funtio f, jolla f(1) 0, on täydellisesti multipliatiivinen, jos ja vain jos aina, un g, h A. Todistus. Ks. [18, s ]. f(g h) fg fh Lause 10. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos (fg) 1 fg 1 aina, un aritmeettiselle funtiolle g on voimassa, että g(1) 0. Todistus. Ks. [2]. 1.5 Logaritmioperaattorista Tässä appaleessa esittelemme Rearicin logaritmioperaattorin, joitain yseisen operaattorin ominaisuusia ja yhden araterisoinnin täydellisesti multipliatiivisille funtioille operaattorin avulla. Määritelmä 10. Oloon B {f A : f(1) > 0}. Nyt Rearicin logaritmioperaattori Log : B A on sellainen aritmeettinen funtio, että Logf(1) log f(1) Logf(n) (log(n)) 1 d n f(d)f 1 (n/d) log(d), un n > 1, missä f 1 on Dirichlet n inverssi ja log on tavallinen logaritmifuntio. Huomautus 2. Käytämme tässä tutielmassa nimitystä Log-operaattori taroittaen Rearicin logaritmioperaattoria. Tiedetään, että operaattori Log on bijetio jouolta B jouolle A, joten on mahdollista määritellä esponenttioperaattori Exp : A B sellaisesi aritmeettisesi funtiosi, että Exp Log 1. Saamme operaattorille Exp seuraavanlaisen määritelmän. Määritelmä 11. Esponenttioperaattori Exp : A B on sellainen aritmeettinen funtio, että Expf(1) exp f(1) Expf(n) (log(n)) 1 d n ( Expf(d) ) f 1 (n/d) log(n/d), un n > 1, missä f 1 on Dirichlet n inverssi, log on tavallinen logaritmifuntio ja exp tavallinen esponenttifuntio. 11
12 Logaritmi-ja esponenttioperaattorit voidaan myös esittää sarjojen muodossa (s. [9, s. 75]) (Logf)(n) (Expf)(n) ( 1) r 1 r! r1 r1 d 1 d 2 drn d i 1(,2,...,r) d 1 d 2 drn d i 1(,2,...,r) f(d 1 )f(d 2 ) f(d r ), d 1!d 2! d r! f(d 1 )f(d 2 ) f(d r ), d 1!d 2! d r! un n > 1 ja sisemmässä summassa äydään läpi aii sellaiset järjestetyt luujonot d 1,..., d r, että d 1 d r n. Määritelmä 12. Aritmeettisen funtion f log-derivaatta d l aritmeettinen funtio, että on sellainen missä log on tavanomainen logaritmi. d l f(n) f(n) log(n), Huomautus 3. On helppo huomata,että missä f B. Logf(n) 1 ( dl f f 1) (n), log(n) Lause 11. Oletetaan, että f, g B. Logaritmioperaattorille Log pätee seuraavat ominaisuudet: Todistus. Ks. [9, s. 75]. Log(f g) Log(f) + Log(g), Log(δ) 0, Log(f ( 1) ) Logf. Seuraavasi esittelemme erään araterisoinnin täydellisesti multipliatiivisille funtioille Log-operaattorin avulla. Emme uitenaan esitä todistusta tässä yhteydessä. Lause 12. Multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos { f(p) a, un n p a ja a 1, a (Logf)(n) 0 muulloin. Todistus. Ks. [4]. 12
13 2 Karaterisoinnit distriboituvuuden avulla Tässä appaleessa esitämme neljä uutta araterisointia täydellisesti multipliatiivisille funtioille. Aloitamme määrittelemällä distriboituvuuden ja disriminoituvuuden. Määritelmä 13. Aritmeettinen funtio f on distriboituva yli Dirichlet n tulon g h, jos f(g h) fg fh. Määritelmä 14. Pari g, h aritmeettisia funtioita on disriminoituva, jos (5) (g h)(n) g(1)h(n) + g(n)h(1) pätee vain, jos n on aluluu. Todettaoon vielä, että yhtälö (5) pätee aiille aritmeettisille funtioille, un n on aluluu. Lause 13. Aritmeettinen funtio f, jolla f(1) 0, on täydellisesti multipliatiivinen, jos ja vain jos f(g h) fg fh, missä pari g, h on join disriminoituva pari aritmeettisia funtioita. Todistus. Ks. [18, s ]. Edellisen lauseen erioistapausina saadaan helposti luuisia mieleäitä araterisointeja täydellisesti multipliatiivisille funtioille. Ei tarvitse uin löytää join disriminoituva pari aritmeettisia funtioita ja sijoittaa yseinen pari edelliseen lauseeseen. Tällaisiä lauseen 13 erioistapausena saatuja araterisointeja löytyy irjallisuudesta useita. Disriminoituvat parit aritmeettisia funtioita eivät ole ainoita pareja aritmeettisia funtioita, joiden yli distriboituvuus taaa yseisen funtion täydellisen multipliatiivisuuden. Tästä toteamusesta pääsemmein äsisi seuraavaan määritelmään. Määritelmä 15. Pari g, h aritmeettisia funtioita on semi-disriminoituva, jos yhtälöstä (g h)(n) g(1)h(n) + g(n)h(1) seuraa, että n 1 tai n on aluluu. Huomautus 4. Jos pari g, h on disriminoituva, silloin se on myös semidisriminoituva. Lause 14. Aritmeettinen funtio f, jolla f(1) 1, on täydellisesti multipliatiivinen, jos ja vain jos funtio f on distriboituva yli jonin semidisriminoituvan parin aritmeettisia funtioita g, h. 13
14 Todistus. (Vrt. [8, s ].) Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Tällöinhän funtio f on lauseen 9 perusteella distriboituva yli aiien aritmeettisten funtioiden. Oletetaan sitten, että funtio f on distriboituva yli jonin semi-disriminoituvan parin g, h eli f(g h) fg fh. Oloon Ω sellainen aritmeettinen funtio, että Ω(n) a a s, un n p 1 a 1 p 2 a2 p s a s. Nyt teemme indutiotodistusen funtion Ω(n) suhteen ja osoitamme, että yhtälö (6) f(p 1 a 1 p 2 a2 p s a s ) f(p 1 ) a 1 f(p 2 ) a2 f(p s ) as on voimassa. Toteamme alusi, että un Ω(n) 1, niin silloin n on aluluu ja yhtälö (6) on voimassa. Sitten teemme indutio-oletusen, että yhtälö (6) on voimassa aina, un Ω(n) < m (m > 1). Kosa oletusen muaan funtio f on distriboituva yli parin g, h, niin f(n)(g h)(n) (fg fh)(n) d n f(d)g(d)f(n/d)h(n/d) d n d 1,n f(d)g(d)f(n/d)h(n/d) + f(n)g(n)f(1)h(1) + f(1)g(1)f(n)h(n). Seuraavasi äytämme ominaisuutta f(1) 1 ja indutio-oletusta hyväsemme ja saamme, että f(n)(g h)(n) f(d)f(n/d)g(d)h(n/d)+f(n)g(n)h(1)+g(1)f(n)h(n) d n d 1,n f(p 1 ) a 1 f(p 2 ) a2 f(p s ) as g(d)h(n/d) + f(n)[g(n)h(1) + g(1)h(n)]. d n d 1,n Sitten meritsemme summalauseeen Dirichlet n onvoluutiona ja tiettyjen tulojen erotusena. Saamme tulosesi, että f(n)(g h)(n) f(p 1 ) a 1 f(p 2 ) a2 f(p s ) as [(g h)(n) g(n)h(1) g(1)h(n)] + f(n)[g(n)h(1) + g(1)h(n)]. Edelleen siirtelemällä termejä saamme, että f(n)[(g h)(n) g(n)h(1) g(1)h(n)] f(p 1 ) a 1 f(p 2 ) a2 f(p s ) as [(g h)(n) g(n)h(1) g(1)h(n)]. Kosa pari g, h on semi-disriminoituva ja n on yhdistetty luu, niin (g h)(n) g(n)h(1)+g(1)h(n) eli [ (g h)(n) g(n)h(1) g(1)h(n) ] 0, joten f(n) f(p 1 ) a 1 f(p 2 ) a2 f(p s ) as. 14
15 Olemme päätelleet, että yhtälö (6) on voimassa, un Ω(n) m, joten indution nojalla aava (6) on voimassa aiilla n Z +. Lauseen 6 perusteella funtio f on täydellisesti multipliatiivinen. Huomautus 5. On hyvä huomata, että lauseen 13 oletusta, että f(1) 0, jouduttiin tiuentamaan muotoon f(1) 1. Samallahan laajensimme disriminoituvuuden semi-disriminoituvuudesi. On helppo huomata, että myös edellisen araterisoinnin erioistapausina saadaan luuisia mieleäitä araterisointeja täydellisesti multipliatiivisille funtioille. Seuraavaa araterisointia varten esittelemme seuraavan määritelmän. Määritelmä 16. Pari g, h aritmeettisia funtioita on osittain disriminoituva, jos (g h)(n) g(1)h(n) + g(n)h(1) pätee vain, un i 1 muotoa n p i oleville arvoille, missä p on aluluu ja i 1. Huomautus 6. Jos pari g, h on semi-disriminoituva, silloin se on myös osittain disriminoituva. Lause 15. Multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos funtio f on distriboituva yli jonin osittain disriminoituvan parin aritmeettisia funtioita g, h. Todistus. (Vrt. [10].) Oletetaan, että funtio f on täydellisesti multipliatiivinen. Nyt lauseen 9 nojalla funtio f on disriminoituva yli aiien aritmeettisten funtioparien. Seuraavasi oletamme, että multipliatiivinen funtio f on distriboituva yli jonin osittain disriminoituvan parin g, h. Todistetaan, että funtio f on täydellisesti multipliatiivinen. Nyt meille riittää osoittaa lauseen 7 perusteella, että yhtälö f(p a ) f(p) a on voimassa aina, un p P ja a Z + {0}. Käytämme avusemme indutiota esponentin a suhteen. Tarvittava yhtäsuuruus pätee triviaalisti, un a 0, 1. Sitten teemme indutio-oletusen, että f(p ) f(p) aina, un < a (> 1). Funtio f on distriboituva yli parin g, h, joten f(p a )(g h)(p a ) (fg fh)(p a ) f(p i )g(p i )f(p j )h(p j ). i+ja Erotamme summasta asi termiä ja äytämme ominaisuutta, f(1) 1, hyväsemme. Saamme, että f(p a )(g h)(p a ) f(p i )g(p i )f(p j )h(p j )+f(p a )g(p a )h(1)+g(1)f(p a )h(p a ). i+ja i,j a 15
16 Seuraavasi hyödynnämme indutio-oletusta. Yhtälö tulee muotoon f(p a )(g h)(p a ) f(p) a g(p i )h(p j ) + f(p a )[g(p a )h(1) + g(1)h(p a )]. i+ja i,j a Sitten siirtelemme ja meritsemme termejä toisin. Saamme, että f(p a )[(g h)(p a ) g(p a )h(1) g(1)h(p a )] f(p) a [(g h)(p a ) g(p a )h(1) g(1)h(p a )]. Edelleen osa pari g, h on osittain disriminoituva, niin (g h)(p a ) g(p a )h(1)+ g(1)h(p a ) eli (g h)(p a ) g(p a )h(1) g(1)h(p a ) 0, joten f(p a ) f(p) a. Indutioperiaatteen ja lauseen 7 perusteella funtio f on täydellisesti multipliatiivinen. Huomautus 7. On hyvä huomata, että lauseen 14 oletus, että f(1) 1, jouduttiin tiuentamaan edellisen lauseen oletusesi funtion f multipliatiivisuudesta. Samallahan laajensimme semi-disriminoituvuuden osittain disriminoituvuudesi. Edellisen lauseen erioistapausena saadaan luuisia araterisointeja täydellisesti multipliatiivisille funtioille etsimällä join pari aritmeettisia osittain disriminoituvia funtioita ja sijoittamalla yseinen pari edelliseen lauseeseen. Seuraavassa esimerissä esitellään tunnetuin ja äytetyin erioistapausena syntynyt araterisointi. Esimeri 1. Osoitetaan alusi, että pari µ, u on osittain disriminoituva. Tässä vaiheessa oiaisemme sen verran, että toteamme olevan yleisesti tunnettua, että yhtälö (µ u) d n µ(d) δ(n) pätee (s.[1, s. 25]). Toisaalta { µ(p i )u(1) + µ(1)u(p i ) µ(p i 0, un i 1 ) + 1 1, un i 2. Siis pari µ, u on osittain disriminoituva. Nyt jos funtio f on multipliatiivinen, niin saamme, että f(n)(µ u)(n) (fδ)(n) δ(n) ja ((fµ) (fu))(n) ((fµ) f)(n). Nyt lauseen 15 nojalla multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos δ(n) ((fµ) f)(n). Ottamalla edellisestä yhtälöstä Dirichlet n tulo funtion f inverssin f 1 anssa puolittain saadaan, että multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos f 1 (n) (µf)(n). 16
17 Sitten pääsemme äsittelemään appaleen viimeistä araterisointia. Ensisi määrittelemme funtion, jona varaan araterisointi raentuu. Määritelmä 17. Yleinen von Mangoldtin funtio Λ,f (n) on sellainen aritmeettinen funtio, että Λ f, (n) d n f 1 (d)f(n/d) log (n/d) (f 1 f log )(n), missä funtio f on sellainen aritmeettinen funtio, että f(1) 0, ja on positiivinen oonaisluu. Lisäsi jos f u, niin Λ u, (n) Λ (n) d n µ(d) log (n/d). Edelleen jos 1, on tulosena tavallinen von Mangoldtin funtio Λ(n) { log p, jos n p a, un p on aluluu ja a 1, µ(d) log(n/d) 0 muulloin. d n Kappaleen viimeisen araterisoinnin todistamista silmällä pitäen esittelemme ensin olme apulausetta. Apulause 1. Oloon 2. Tällöin aina, un n Z +. Todistus. Ks. [8, s ]. Λ (n) log(n)λ 1 (n) + (Λ 1 Λ)(n) Apulause 2. Oloon positiivinen oonaisluu. Tällöin aina, un n Z +. Λ (n) 0 Todistus. (Vrt. [8, s. 121].) Teemme indutiotodistusen indesin suhteen. Kun 1, niin Λ(n) { log p, jos n p a, a 1, µ(d) log(n/d) 0, muulloin. d n Siis Λ(n) 0 aiilla n Z +. 17
18 Seuraavasi teemme indutio-oletusen, että Λ (n) 0 aiilla n Z + aina, un < m(> 1). Ja todistamme, että Λ m (n) 0 aiilla n Z +. Nyt apulauseen 1 perusteella Λ m (n) log(n)λ m 1 (n) + (Λ m 1 Λ)(n), missä log(n) 0 ja Λ m 1 (n) 0 aiilla n Z +, joten summan ensimmäinen termi on ei-negatiivinen. Edelleen (Λ m 1 Λ)(n) d n Λ m 1(d)Λ(n/d), missä Λ m 1 (d) 0 ja Λ(n/d) 0 aiilla d, (n/d) Z +. Täten myös summan toinen termi (Λ m 1 Λ)(n) 0, joten Λ m (n) 0 aiilla n Z +. Indution nojalla olemme todistaneet apulauseen väitteen. Apulause 3. Pari Λ, u aritmeettisia funtioita on semi-disriminoituva. Todistus. (Vrt. [8, s. 121]) Oloon n yhdistetty luu. On todistettava, että (Λ u)(n) Λ (n)u(1) + Λ (1)u(n). Tehdään vastaoletus eli oletetaan, että Nyt (Λ u)(n) Λ (n)u(1) + Λ (1)u(n). (Λ u)(n) Λ (n)u(1) + Λ (1)u(n) + d n d 1,n Λ (d)u(n/d). Käyttämällä vastaoletusta hyväsemme saamme edellisen yhtälön muotoon Λ (d)u(n/d) Λ (d) 0. d n d n d 1,n d 1,n Kosa n on yhdistetty luu, d on ainain erran aluluu p n. Tällöin Λ (p) d p µ(d) log (p/d) µ(1) log (p) + µ(p) log (1) log (p) > 0. Lisäsi apulauseen 2 muaan Λ (d) 0 aiilla d Z +. Täten on oltava Λ (d) > 0, d n,d 1,n miä taas on ristiriidassa vastaoletusesta saadun yhtälön d n Λ (d) 0 d 1,n anssa. 18
19 Huomautus 8. Kosa pari Λ, u on semi-disriminoituva, on se myös osittain disriminoituva. Pari Λ, u ei uitenaan ole disriminoituva, sillä (Λ u)(1) Λ (1)u(1) 0 Λ (1)u(1) + Λ (1)u(1). Nyt olemme valmiita todistamaan appaleen viimeisen araterisoinnin. Lause 16. Aritmeettinen funtio f, jolla f(1) 1, on täydellisesti multipliatiivinen, jos ja vain jos yhtälö Λ,f fλ on voimassa. Todistus. (Vrt. [8, s ]) Lauseen 14 ja apulauseen 3 tulosten nojalla meidän tarvitsee enää todistaa, että yhtälö Λ,f fλ on yhtäpitävä sen anssa, että funtio f on distriboituva yli Dirichlet n tulon Λ u. Tässä välissä muistutamme, että määritelmänsä perusteella Λ,f f 1 f log. Oletetaan, että funtio f on distriboituva yli Dirichlet n tulon Λ u eli (7) f(λ u) fλ fu. Nythän Λ u µ log u (µ u) log δ log log ja fu f, joten yhtälö (7) tulee muotoon Edelleen f log fλ f. f 1 f log fλ eli Λ,f fλ. Oletusesta Λ,f fλ seuraa helposti, että funtio f on distriboituva yli Dirichlet n tulon Λ u ääntämällä todistusen yhtälöetju toisinpäin. 3 Karaterisoinnit yleisen Möbiusen funtion avulla Tässä appaleessa esittelemme yleisen Möbiusen funtion. Sen avulla löydämme asi uutta araterisointia täydellisesti multipliatiivisille funtioille. Yleisen Möbiusen funtion luonteesta johtuen törmäämme osin myös binomiteoriaan. Binomiteorian roolia pyritään uitenin supistamaan mahdollisimman vähäisesi, jotta meidän annaltamme olennaisimmille asioille jäisi enemmän tilaa. Aloitamme uitenin luettelemalla tarvittavat binomiteorian tuloset ilman todistusia. 19
20 3.1 Binomiteoriaa Tässä luvussa esittelemme binomiteorian tulosia, joita äytämme hyväsemme tämän appaleen araterisointien todistusissa. Tämä luu on varsin suppea ja pinnallinen, sillä emme halua esyä varsinaisesta aiheesta liian auas. Luvun tuloset eivät uitenaan ole ovin ummallisia, joten motivoitunut luija pystynee halutessaan varmentumaan tulosten oieellisuudesta. Binominerroin ( n ) ertoo, uina monta järjestämätöntä :n ysilön jouoa voidaan n:stä ysilöstä valita. Määritelmä 18. Määritellään binominerroin ( n ) siten, että un n, R, niin ( ) n n! (n )!!, missä z! on ertoma. Korvaamalla ertoman z! gammafuntiolla Γ(z+1) saadaan binomiertoimen määritelmä laajennettua omplesiluujen jouoon. Seuraavasi listaamme joitain binomiertoimen identiteettejä ( Ks. [5] ). Oletamme, että n, R. Nyt ( ) ( ) n n (8) 1 0 n ( ) ( ) ( ) n + 1 n n (9) + 1 ( ) ( ) n n + 1 (10) ( 1). Edelliset yhtälöt ovat varsin tunnettuja binomiteorian tulosia. Seuraavaan listaan on oottu tulosi, joita erityisesti tarvitsemme tulevien araterisointien todistusissa. Kaii alla olevat tuloset löytyvät artielista [11]. Oletetaan, että, r, α R. Siis ( ) r + 1 (11) 1 r (12) (13) (14) (15) j 1 +j 2 + +jr j i (,2,...,r) r 1 ( ) r + 1 r > 0, un r 2 r 1 ( ) ( ) r + r 1 1 ( )( ) r i + r 1 r + ( 1) r + ( 1) i r 1 i r 1 ( )( ) [( ) ( )] α α α α + 0 i j i+j i,j 0 ( ) α 1 ( 1) α + ( 1) i ( α i 20 ) ( α + 1 α 1 ).
21 3.2 Yleisestä Möbiusen funtiosta Alusi esitämme yleisen Möbiusen funtion määritelmän. Määritelmä 19. Oletetaan, että α R. Yleinen Möbiusen funtio µ α (n) on sellainen aritmeettinen funtio, että µ α (n) p n ( ) α ( 1) vp(n), v p (n) missä p äy läpi aii luvun n aluluuteijät ja v p (n) saa sellaisen arvon, että p n ja p +1 n. Lisäsi tyydymme vain toteamaan, että on varsin vaivatonta huomata, että un α saa arvon 1, on yseessä tavallinen Möbiusen funtio µ. Ja edelleen, un α saa arvosi nollan, on yseessä funtio δ. Seuraavassa esimerissä todistamme, että µ 1 u. Esimeri 2. Nythän µ 1 (n) ( 1 p n v p(n)) ( 1) v p(n) suoraan määritelmän muaan. Edelleen aavan (10) avulla saadaan, että p n ( ) 1 ( 1) vp(n) v p (n) p n joten µ 1 u. ( 1 + vp (n) 1 v p (n) ) ( 1) vp(n) ( 1) vp(n) p n ( ) vp (n), v p (n) Seuraavasi tarastelemme joitain yleistä Möbiusen funtiota osevia tulosia. Apulause 4. Oletetaan, että α C. Silloin funtio µ α on multipliatiivinen. Todistus. Ks. [3, s. 73.]. Apulause 5. Oletetaan, että α, β C. Tällöin on voimassa, että Todistus. Ks. [3, s ]. µ α µ β µ α+β. Huomautus 9. Määritellään, että M {µ α : α C}. Nyt algebrallinen strutuuri (M, ) on Abelin ryhmä, jona yösalio on aritmeettinen funtio δ. Tämän huomautusen tulos todistetaan oonaisuudessaan artielissa [3] sivulla
22 3.3 Karaterisoinnit Sitten olemme valmiita todistamaan tämän luvun araterisoinnit. Nämä araterisoinnit ja niiden todistamiseen tarvittavat apulauseet löytyvät todistusineen artielista [11] luuunottamatta lauseen 18 vain jos -suuntaa, jona todistus on esitetty artielissa [9] seä lausetta 19, joa löytyy artielista [13] sivulta 439. Lause 17. Oletetaan, että α R {0}. Multipliatiivinen funtio f, joa ei saa arvoa nolla millään oonaisluvulla n, on täydellisesti multipliatiivinen, jos ja vain jos (µ α f) 1 µ α f. Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Nyt (µ α f)(1) µ α (1)f(1) 1, joten lauseen 2 perusteella äänteisfuntio (µ α f) 1 on olemassa ja se on ysiäsitteinen. Edelleen (µ α f) (µ α f)(n) d n µ α (d)f(d)µ α (n/d)f(n/d) f(n) d n µ α (d)µ α (n/d) f(n)(µ α µ α )(n) f(n)µ 0 (n) fδ(n) δ(n), joten (µ α f) 1 µ α f. Oletetaan sitten, että (µ α f) 1 µ α f. Kosa oletamme, että funtio f on multipliatiivinen, riittää täydellisen multipliatiivisuuden osoittamisesi yhtälön f(p ) f(p) voimassa olo aiilla aluluvuilla p ja ei-negatiivisilla oonaisluvuilla. Teemme indutiotodistusen esponentin suhteen. Kun esponentti 0, 1, niin yhtälö f(p ) f(p) on selvästi voimassa. Seuraavasi oletamme, että yhtälö f(p j ) f(p) j pätee aina, un j < (> 1). Nythän oletusesta seuraa, että (µ α f) (µ α f) δ. Tällöin 0 δ(p ) (µ α f µ α f)(p ) µ α (p i )f(p i )µ α (p j )f(p j ) i+j i+j f(p i )f(p j )µ α (p i )µ α (p j ) i+j Indutio-oletusta äyttämällä saamme, että 0 ( 1) f(p) ( )( ) α α + i j i+j i,j 0 ( 1) f(p) i+j i,j 0 ( )( α α i j [ ( 1) f(p ) f(p i )f(p j )( 1) i ( α i ) [( ) ( α α + ( 1) f(p ) + 22 ) ( ) α ( 1) j. j ( ) ( )] α α + ( 1) f(p ) )],
23 mistä seuraa, että f(p) i+j i,j 0 ( )( α α i j ) [ f(p ) (( ) α + ( α Nyt aavan (14) perusteella ( )( ) (( ) ( )) α α α α + 0, i j i+j,i,j 0 ))]. joten f(p) f(p ). Täten indutioperiaatteen ja lauseen 7 nojalla funtio f on täydellisesti multipliatiivinen. Ennen toisen araterisoinnin esittämistä tarvitsemme seuraavan määritelmän ja apulauseen. Määritelmä 20. Meritään, että B {f A : f(1) > 0}. Ja oletetaan, että f B ja α R. Määritellään funtio f α siten, että f α Exp(αLogf). Seuraava apulause on aava (27) artielin [16] sivulta 774. Apulause 6. Oletetaan, että f(1) > 0 ja r, s R. Tällöin s d l (f r+s ) (r + s)f r d l (f s ). Lisäsi ysinertaisuuden vuosi puhumme ominaisuudesta NE taroittaen, että jos α on negatiivinen, parillinen oonaisluu, niin oletamme, että f(p α 1 ) f(p) α 1, missä ( α 1) on siis pariton, posiitivinen oonaisluu. Lause 18. Oloon f multipliatiivinen funtio, joa ei saa arvoa nolla millään positiivisella oonaisluvulla n. Oletetaan lisäsi, että α R {0, 1} ja ominaisuus NE on voimassa. Nyt funtio f on täydellisesti multipliatiivinen, jos ja vain jos f α µ α f. Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Valitaan mielivaltainen n Z +. Todistetaan, että f α µ α f. Ideana on todistaa, että f α (n) ja (µ α f)(n) ovat molemmat α :n suhteen äärellisiä 23
24 polynomeja, mutta yhtälöllä f α µ α f on ääretön määrä rataisuja α. Meritään, että g Logf. Nyt f α (n) Exp ( αlogf ) (n) Exp(αg)(n) r1 r1 d 1 d 2 drn d 1(1,2,...,r) α r d 1 d 2 drn d 1(1,2,...,r) αg(d 1 )αg(d 2 ) αg(d r ) d 1!d 2! d r! g(d 1 )g(d 2 ) g(d r ) d 1!d 2! d r! Kosa sisemmässä summassa ysiään tulonteijöistä d ei saa olla ysi, niin on olemassa join m Z + siten, että r1 α r d 1 d 2 drn d 1(1,2,...,r) g(d 1 )g(d 2 ) g(d r ) d 1!d 2! d r! m r1 α r d 1 d 2 drn d 1(1,2,...,r) g(d 1 )g(d 2 ) g(d r ). d 1!d 2! d r! Nythän edellisen perusteella f α (n) on äärellistä astetta oleva polynomi esponentin α suhteen. Tarastellaan seuraavasi funtion µ α f arvoja ohdassa n. Nyt ( ) α ( 1) vp(n) f(n) µ α f(n) v p (n) p n ( α + vp (n) 1 v p (n) p n f(n) p n ) ( 1) (2vp(n)) f(n) (α + v p (n) 1)(α + v p (n) 2) α. v p (n)! Täten (µ α f)(n) on äärellinen polynomi α:n suhteen. Edellä olleiden tarastelujen perusteella tiedämme, että (f α µ α f)(n) on äärellisasteinen polynomi esponentin α suhteen. Oletetaan seuraavasi, että r Z +. Nythän lauseen 11 avulla saadaan, että f r Exp(rLogf) Exp(Logf + Logf + + Logf) Exp(Log(f f f) f f f. Edelleen tiedetään, että f fu fµ 1 (s. luu 3.2). Tällöin lauseen 9 avulla saadaan, että f r f f f fu fu fu (u u u)f µ r f, joten yhtälöllä f α µ α f on ääretön määrä rataisuja α. Toisaalta f α (n) ja µ α f(n) ovat äärellisasteisia α :n suhteen, joten f α µ α f. 24
25 Oletetaan sitten, että f α µ α f, un α R {0, 1}. Ja todistetaan, että funtio f on täydellisesti multipliatiivinen. Todistus jaautuu ahteen osaan sen muaan, uuluuo esponentti α oonaisluuihin vai ei. Sen lisäsi umpiin todistusen osa muodostuu ahdesta erillisestä apulauseesta. Apulause 7. Oloon f multipliatiivinen funtio, joa ei saa arvoa nolla millään positiivisella oonaisluvulla n, ja oloon r( 2) positiivinen oonaisluu. Nyt jos f r µ r f, niin funtio f on täydellisesti multipliatiivinen. Todistus. Kosa oletamme, että funtio f on multipliatiivinen, riittää osoittaa, että (16) f(p ) f(p), missä p P ja Z + {0}. Teemme indutiotodistusen esponentin suhteen. Todetaan ensin, että aava (16) on voimassa, un 0, 1. Oletetaan, että aava (16) on voimassa, un i 0, 1, 2,..., 1 ( 1). Oletusesta µ r f f r saadaan, että ( ) r µ r f(p ) ( 1) f(p ) f r (p ) f(p j 1 ) f(p jr ) rf(p ) + f(p) 1, j 1 + j r j 1 + jr j i (,2,...,r) missä viimeinen yhtälöetjun jäsen saadaan indutio-oletusta hyödyntämällä. Järjestelemällä termejä saadaan, että ( ) r ( 1) f(p ) rf(p ) f(p) 1. Ja edelleen [( ) r + 1 ] r f(p ) [( ) r + 1 r 1 f(p) ] r j 1 + jr j i (,2,...,r) j 1 + jr j i (,2,...,r) f(p ) [( ) r r 1 ] r f(p), missä yhtälöetjun viimeinen yhtäsuuruus saadaan aavan (11) avulla. Lisäsi osa r 2, niin ( ) ( ) r+ 1 r 1 r > 0 aava (12), joten f(p ) f(p). Täten lauseen 7 ja indutioperiaatteen nojalla funtio f on täydellisesti multipliatiivinen. 25
26 Jatamme todistamalla heti perään toisen apulauseen. Apulause 8. Oloon f multipliatiivinen funtio, joa ei saa arvoa nolla millään positiivisella oonaisluvulla n, ja oloon α r positiivinen oonaisluu. Oletetaan lisäsi, että ominaisuus NE on voimassa. Nyt jos f r µ r f, niin funtio f on täydellisesti multipliatiivinen. Todistus. Taas riittää osoittaa, että f(p ) f(p), un p P ja Z + {0}, sillä oletamme funtion f olevan multipliatiivinen. Todetaan ensin, että tapauset 0, 1 pätevät triviaalisti. Tehdään sitten indutio-oletus, että f(p i ) f(p) i, un i 0, 1, 2,..., 1. Kosa f r µ r f, niin f r µ r f δ. Nyt un 2, niin 0 δ(p ) (µ r f f r )(p ) (µ r f)(p i )f r (p j ) i+j (µ r f)(p i )f(p j 1 ) f(p jr ) i+j 1 + +j r j 1 + +j r + (µ r f)(p ) [ rf(p ) + f(p) ( f(p j 1 ) f(p jr ) + j 1 + +jr j l (l1,2,...,r) i+j 1 + +jr i 0, ] 1 + ) (µ r f)(p i )f(p j 1 ) f(p jr ) i+j 1 + +jr i 0, [ 1 µ r (p i )f(p) + µ r (p )f(p ) [( ) ] r + 1 ( ) r rf(p ) + r f(p) + ( 1) i r 1 i j 1 + +j r i ( ) r + ( 1) f(p ) [( ) ] [ r ( )( r i + r 1 rf(p ) + r f(p) + ( 1) i r 1 i r 1 ( ) r + ( 1) f(p ) [ ( )] r r + ( 1) f(p ) [( ) + r 1 1 ( )( )] r i + r 1 + r + ( 1) i f(p) r 1 i r 1 [ ( )] r r + ( 1) (f(p ) f(p) ), ] 1 f(p) )] f(p) missä yhtälöetjun viimeinen yhtäsuuruus pätee aavan (13) perusteella. 26
27 Nythän r ja ( 2) ovat positiivisia oonaisluuja. Tällöin r+( 1) ( r ) 0, jos ja vain jos r 1 ja on pariton ( Ks. [11, s. 636] ). Täten edeltäneen todistusen ja ominaisuuden NE nojalla apulause on todistettu. Nyt olemme äsitelleet tapauset α Z {0, 1}. Seuraavasi otamme äsittelyyn tapauset α R Z. Nämä tapauset hoidamme ahden apulauseen avulla. Apulause 9. Oloon funtio f aritmeettinen, p aluluu ja positiivinen oonaisluu. Jos f(1) 1 ja f(p i ) f(p) i (i 1, 2,..., 1), niin (Logf)(p i ) f(p)i (i 1, 2,..., 1). i Todistus. Nythän funtiolla f on olemassa Dirichlet n inverssi f 1. Lisäsi f 1 (1) 1 f(1) 1 ja Tällöinhän ja f 1 (p) 1 f(1) Logf(p) d p,d>1 f(d)f 1 (p/d) f(p)f 1 (1) f(p). Logf(1) log f(1) log log(p) f(d)f 1 (p/d) log(d) d p 1 ( f(1)f 1 (p) log 1 + f(p)f 1 (1) log(p) ) log(p) 1 ( ) 0 + f(p) log(p) f(p). log(p) Tässä välissä todistamme aputulosen, että f 1 (p i ) 0, un i 2, 3,..., 1. Teemme tämän indutiolla. Oloon i 2. Nyt f 1 (p 2 ) 1 f(d)f 1 (p 2 /d) (f(p)f 1 (p) + f(p 2 )f 1 (1)) f(1) d p 2 d>1 ( f(p) 2 + f(p 2 )) 0. Sitten teemme indutio-oletusen, että f 1 (p j ) 0 aina, un 1 < j < i (i 3, 4,..., 1). Tällöin f 1 (p i ) 1 f(d)f 1 (p i /d) f(1) d p i d>1 ( f(p)f 1 (p i 1 ) + + f(p i 1 )f 1 (p) + f(p i )f 1 (1) ) ( f(p i 1 f 1 (p) + f(p i ) ) ( f(p) i + f(p) i) 0. 27
28 Nyt un olemme todistaneet tarvittavan aputulosen, jatamme varsinaisen apulauseen todistamista. Nythän Log(p i ) 1 log(p i ) s+ti f(p s )f 1 (p t ) log(p s ) 1 ( f(p i 1 )f 1 (p) log(p i 1 ) + f(p i ) log(p i ) ) log(p i ) 1 ( f(p i 1 )( f ( p))(i 1) log(p) + if(p i ) log(p) ) i log(p) 1 ( f(p) i log(p) ) f(p)i. i log(p) i Huomautus 10. Edellisen apulauseen todistus on lähteessä [11, s. 637] tarpeettoman pitä ja virheellisesti annetaan uva, että todistus olisi indutiotodistus. Päätämme oo todistusen todistamalla vielä seuraavan apulauseen. Apulause 10. Oloon funtio f multipliatiivinen ja α R Z. Jos f α µ α f, niin funtio f on täydellisesti multipliatiivinen. Todistus. Kuten aiaisemmissain apulauseissa riittää osoittaa, että f(p ) f(p) aina, un p P ja Z + {0}, sillä oletamme, että funtio f on multipliatiivinen. Todistusessa äytämme taas hyväsemme indutiota esponentin suhteen. Alusi todetaan, että tapauset 0, 1 ovat triviaaleja. Tehdään indutio-oletus, että f(p i ) f(p) i, un i 1, 2,..., 1 ( > 1). Jatamme ottamalla log-derivaatan funtiosta f α. Tässä vaiheessa äytämme apulausetta 6 avusemme. Valitaan, että lauseen s 1 ja r α 1. Saamme, että d l f α (n) αf α 1 (n) d l f(n). Kosa (Logf)(n) 1 log(n) (d lf f 1 )(n), niin ( (log)(logf) f(n) ) d l (f)(n). Täten d l f α (n) αf α 1 (n) d l f(n) (αf α 1 (f log Logf))(n) (αf α d l Logf)(n) (αµ α f d l Logf)(n). Otamme sitten log-derivaatan puolittain polynomista f α µ α f ohdassa p ja äytämme edellä saamaamme tulosta hyväsemme. Saamme, että d l (µ α f)(p ) (µ α f)(p ) log(p ) α (µ α f)(p i )(Logf(p j ) log(p j )). 28 i+j
29 Edelleen edellisen yhtälönetjun viimeistä yhtäsuuruutta manipuloimalla saamme, että (µ α f)(p ) log(p) α log(p) (µ α f)(p i )jlogf(p j ). i+j Seuraavasi jaetaan puolittain log(p):llä, jolloin (µ α f)(p ) α (µ α f)(p i )jlogf(p j ). i+j Edelleen ( ) α (µ α f)(p ) µ α (p )f(p ) ( 1) f(p ) α (µ α f)(p i )jlogf(p j ) α µ α (p i )f(p i )jlog(p j ). i+j Käytetään hyväsi apulausetta 9. Saamme, että ( ) [( ) α α ( 1) f(p ) α Logf(p ) + 0 i+j i,j 0 i+j ] µ α (p i )f(p i )j f(p)j. j Seuraavasi hyödynnetään indutio-oletusta. Saadaan, että ( ) [( ) α α (17) ( 1) f(p ) α Logf(p ) + f(p) 0 i+j i,j 0 ] µ α (p i ). Hyödynnetään apulauseessa 9 olevaa aputulosta f 1 (p i ) 0, un i 2, 3,..., 1. Saadaan, että Log(f(p )) 1 log(p) i+j f(p i )f 1 (p j )i log(p) 1 if(p i )f 1 (p j ) 1 i+j 1 [ ] ( 1)f(p) + f(p ) [ ] ( 1)f(p 1 )f 1 (p) + f(p ) 1 f(p) + f(p ). Seuraavasi sijoitetaan saatu tulos yhtälöön (17). Saadaan, että ( ) [ α ( 1) f(p ) α ( 1 f(p) + f(p ) ) + f(p) ] µ α (p i ) i+j i,j 0 [ α (1 )f(p) + f(p ) + f(p) ] µ α (p i ). 29 i+j i,j 0
30 Edelleen [ ( ) α f(p ) ( 1) ] α 1 ( α f(p) [α + i ( ) α + 1 f(p) [α 1 ) ( 1) i α ] α, ] missä ertoimien yhtäsuuruudet saadaan aavasta (15). Nyt olemme todistaneet lauseen 18 oonaisuudessaan. Huomautus 11. Edellisessä lauseessa oletettaessa, että funtio f on täydellisesti multipliatiivinen, voitaisiin sallia, että α 0, 1. Jos α 1, niin saadaan, että f µ 1 f uf f. Jos taas α 0, niin saadaan, että f 0 µ 0 f δ. Kappaleen lopusi saamme vielä edellisen lauseen avulla uuden araterisoinnin ( s. [13, s. 439] ) ilman oletusta ominaisuudesta NE. Lause 19. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos ( ) 1 f α (p ) µ α (p ) α f α (p) aina, un α R {0}, ja missä p on aluluu ja N. Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Tällöinhän edellisen lauseen ja lauseen 11 perusteella f α µ α f, un α R. Nythän ( ) ( ) 1 1 µ α (p ) µ α(p ) α f α (p) α µ α(p)f(p) ( α 1 ( 1 µ α (p ) α ( 1)1 ) f(p)) µ α (p ) µ α (p )f(p) µ α f(p ) f α (p ). ( 1 α αf(p) ( Oletetaan sitten, että f α (p ) µ α (p 1 ) (p)) f α. Sijoitetaan oletu- α seen, että α 1. Saadaan, että f(p ) µ 1 (p )f(p) u(p )f(p) f(p) 30 )
31 aina, un N. Täten funtio f on täydellisesti multipliatiivinen lauseen 7 nojalla. Huomautus 12. Edellä olleen lauseen todistusta ei ole lähteessä [13]. Todistus on oonaisuudessaan tutielman teijän teemä. Lisäsi jää epäselväsi, miten artielin [13] irjoittaja on lauseen taroittanut tulittavasi. Lauseessa voitaisiin myös tulita, että (α R {0}) olisi lauseen alussa oletusena. Tällöin lauseen todistaminen olisi huomattavasti vaieampaa, miäli lause edes olisi validi. 4 Karaterisoinnit Log-operaattorin avulla Tässä luvussa esittelemme asi uutta araterisointia täydellisesti multipliatiivisille funtioille. Molemmissa lauseissa äytetään avusi määritelmän 10 Log-operaattoria. Lause 20. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos aina, un n N. (f Logf)(n) f(n)(u Logu)(n) Todistus. Kosa funtio f on multipliatiivinen, niin artielin [15] lauseen 4 muaan (Logf)(n) 0 aina, un n p. Meritään n r pe i i. Nyt edellä mainitun tulosen ja funtion f multipliatiivisuuden avulla saadaan, että r e i (f Logf)(n) f(n/p l j i )(Logf)(pl j i ) l j 1 r ei f(n/p e i i ) f(p (e i l j ) i )(Logf)(p l j i ). Oletetaan seuraavasi, että funtio f on täydellisesti multipliatiivinen. Nyt (Logf)(p l ) f(p)l l lauseen 12 perusteella, joten f(p (e l) )(Logf)(p l ) f(p) e. Täten l (f Logf)(n) ei r f(n/p e i i ) f(p (e i l j ) i )(Logf)(p l j i ) r l j 1 ei f(n/p e i i ) l j 1 l j 1 f(p e i i ) l j 31 f(n) r e i l j 1 1 l j c(n)f(n).
32 Helposti huomataan, että funtio c(n) ei riipu funtiosta f. Lisäsi tiedetään, että funtio u on täydellisesti multipliatiivinen, joten (Logu)(n) { u(p) a Täten on vaivatonta osoittaa, että a 1 a, un n pa ja a 1, 0 muulloin. (u Logu)(n) r e i l j 1 1 l j c(n), mistä seuraa, että (f Logf)(n) f(n)(u Logu)(n). Oletaan sitten, että (f Logf)(n) f(n)(u Logu)(n). Kosa funtio f on multipliatiivinen, riittää osoittaa, että f(p e ) f(p) e aina, un p P ja e Z + {0}. Arvoilla e 0, 1 tarvittava yhtäsuuruus pätee triviaalisti. Nythän (f Logf)(p e ) e f(p (e l) )Logf(p l ), (u Logu)(p e ) l0 e l1 1 l ja Logf(p e ) 1 e log p e f 1 (p (e l) )f(p l )l log p 1 e l0 e f 1 (p (e l) )lf(p l ), mistä saadaan, että Logf(p) f(p), un e 1. Seuraavasi tehdään indutio-oletus, että f(p i ) f(p) i aina, un i < e (e 2). Nyt oletusen avulla saadaan, että (18) (f Logf)(p e ) l1 e f(p (e l) )Logf(p l ) l0 e 1 f(p (e l) ) f(p)l l e 1 + (Logf)(p e ) f(p) e l1 l0 1 l + (Logf)(pe ) f(p e )(u Logu)(p e ) f(p e ) Tässä vaiheessa palautamme mieleen apulauseen 9 osana olleen tulosen. Jos f(p i ) f(p) i (i 1, 2,..., (e 1)), niin f 1 (p i ) 0 (i 2, 3,..., (e 1)). Nyt Logf(p e ) 1 e f 1 (p (e l) )lf(p l ) e l0 1 [ f 1 (p)f(p (e 1) )(e 1) + ef(p e ) ] e 1 f(p) e + f(p e ). e e 32 e l1 1 l.
33 Sijoittamalla saatu tulos yhtälöön (18) saadaan, että f(p e ) Edelleen e l1 mistä seuraa, että 1 l e 1 1 f(p)e l +(Logf)(pe ) f(p) e l1 ( e f(p e ) f(p e ) e l2 l1 ) ( 1 e 1 l 1 f(p) e 1 l f(p)e e l2 l1 e 1 l1 [ 1 e 1 l f(p) ]+f(p e e ). e 1 l e 1 ), e 1 l, joten f(pe ) f(p) e. Lause 21. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos ( ) ( ) Λf Λf log f (1) 0, log f (n) f(n) Λ(i) log(i), i n i 1 missä funtio Λ on tavallinen von Mangoldin funtio (s. määritelmä 17) ja lisäsi tehdään sopimus, että Λf (1) 0. log ( Λf Todistus. Nyt un n > 1, niin )(n) f Λ(i)f(i) f(n/i). i n log log(i) i 1 Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Tällöin ( Λf log f Λ(i) log(i). Oletetaan sitten, että ) (n) i n i 1 Λ(i)f(i) log(i) f(n/i) f(n) i n i 1 ( Λf log f )(n) f(n) i n i 1 Λ(i) log(i) aina, un n > 1. Kosa funtio f on multipliatiivinen, riittää osoittaa, että f(p e ) f(p) e aina, un p P ja e Z + {0}. Teemme indutiotodistusen esponentin e suhteen. Arvoilla e 0, 1 tarvittava yhtäsuuruus pätee triviaalisti. Seuraavasi teemme indutio-oletusen, että f(p i ) f(p) i aina, un i < e (e 2). Nythän ( ) Λf log f (p e ) e j1 f(pe ) e Λ(p j )f(p j ) f(p (e j) ) Λ(pe )f(p e ) j log(p) e log(p) e 1 + f(p) e 1 j f(pe ) j1 33 e j1 e 1 + f(p) e j1 Λ(p j ) j log(p) f(pe ) 1 j e j1 1 j,
34 mistä seuraa, että [ e f(p e 1 ) j 1 ] e 1 f(p e 1 ) e j e 1 1 f(p)e j. j1 Täten f(p e ) f(p) e. j1 j1 Huomautus 13. Log-operaattorin tapaisia operaattoreita on määritelty muitain. Tunnetuin tällainen operaattori lienee Carlitzin ja Subbaraon määrittelemä operaattori β, jona määritelmän esittelemme seuraavasi. Määritelmä 21. Oloon C {f A : f(1) 1}. Operaattori β : C C on sellainen aritmeettinen funtio, että βf(1) 1 ( 1) r 1 βf(n) r r1 d 1 d 2 drn d i 1(,2,...,r) f(d 1 )f(d 2 ) f(d r ), un n > 1, missä sisemmässä summassa äydään läpi aii sellaiset järjestetyt luujonot d 1,..., d r, että d 1 d r n. Nyt operaattorin β avulla on olemassa seuraavanlainen araterisointi. Lause 22. Oletetaan, että aritmeettiselle funtiolle f on voimassa, että f(1) 1. Tällöin funtio f on täydellisesti multipliatiivinen, jos ja vain jos β(fg) fβg aina, un g on sellainen aritmeettinen funtio, että g(1) 1. Todistus. Ks. [6, s. 327.]. Huomautus 14. Artielissa [12] on todistettu, että Log-operaattori ja operaattori β ovat samat, poisluien funtion arvon 1. Arvolla 1 on voimassa, että Log(fg(1)) log(fg(1)) log(1) 0 ja f(1)(log(g)(1)) log(g(1)) log(1) 0, joten edellisessä lauseessa voidaan operaattori β orvata Logoperaattorilla. 5 Karaterisoinnit ydinfuntion avulla Tässä appaleessa vaihdamme näöulmaa ja esittelemme asi uutta Dirichlet n onvoluution tapaista lasutoimitusta aritmeettisille funtioille. Kummanin lasutoimitusen määrittelyssä äytämme apunamme ydinfuntiota. Uusien lasutoimitusten autta luomme uusia araterisointeja täydellisesti multipliatiivisille funtioille. 34
35 5.1 Taustaa Aloitamme määrittelemällä ydinfuntion.. Määritellään ydinfuntio γ(n) si- Määritelmä 22. Oloon n w ten, että pe i i γ(1) 1, γ(n) w p i, n > 1. Nyt voimme määritellä uudet lasutoimituset aritmeettisille funtioille. Määritelmä 23. Oletetaan, että f, g A. Ensimmäisen lajin ydinonvoluutio (f g) on sellainen aritmeettinen funtio, että (f g)(n) d n γ(d)γ(n) f(d)g(n/d). Toisen lajin ydinonvoluutio (f g) on sellainen aritmeettinen funtio, että (f g)(n) d n γ(d)γ(n/d) f(d)g(n/d). Huomautus 15. On helppo huomata, että lasutoimitusista on ommutatiivinen jouossa A, un taas ensimmäisen lajin ydinonvoluutio ei ole ommutatiivinen jouossa A. Seuraavasi äsittelemme asi apulausetta, joita tarvitsemme myöhemmissä araterisointien todistusissa. Apulause 11. Oloon funtiot f, g ja h multipliatiivisia. Silloin aiilla oonaisluvuilla n > 1 on voimassa, että [(h g) f](n) [(g + h δ) f + (h g) f](n). Jos sijoitetaan, että f δ, saadaan, että Todistus. Ks.[17, Theorem 6]. (h g)(n) [ (g + h) + h g ] (n). Apulause 12. Oloon funtiot f, g ja h multipliatiivisia. Silloin aiilla oonaisluvuilla n > 1 on voimassa, että [(h g) f](n) [(f + g δ) h + (g h) f](n). 35
36 Todistus. Todetaan alusi, että funtio [(h g) f] on multipliatiivinen, joten riittää tutia arvot n p e, missä p P ja e Z + {0}. Nyt [(g h) f](p e ) d n γ(d)γ(n/d) e 1 f(p e i ) ( e 1 (g h)(d)f(p e /d) (g h)(p i )f(p e i ) i j1 g(p j )h(p i j ) ). Edelleen [(h g) f](p e ) e e i (h g)(p i )f(p e i ) f(p e i ) h(p j )g(p i j ) i0 i0 e 1 f(p e ) + (h g)(p e ) + f(p e i ) j0 f(p e ) + (h g)(p e ) e 1 e 1 + f(p e i )g(p i ) + f(p e i ) ( i j1 j0 i h(p j )g(p i j ) g(p j )h(p i j ) ) e 1 (h g)(p e ) + f(p e i )g(p i ) + [(g h) f](p e ) (h g)(p e ) + (f g)(p e ) g(p e ) + [(g h) f](p e ) [(f + g δ) h + (g h) f](p e ). Huomautus 16. Edellisen apulauseen todistusta ei löydy lähteestä [17]. Todistus on tutielman teijän oma. 5.2 Karaterisoinnit Tämän luvun araterisoinneista aii paitsi ensimmäinen ovat Temba Shonhiwan artielista Core function based characterizations of number theoretic functions ([17]). Luvun ensimmäinen lause todistusineen löytyy artielista [19, s ]. Huomautus 17. Tämän appaleen merinnät on otettu suoraan Shonhiwan artielista. On huomattava, että lähteessä [19, s ] on äytetty merintää symboloimaan ensimmäisen lajin ydinonvoluutiota. 36
37 Lause 23. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos aina, un g, h A. f(g h) fg fh Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Tällöin (fg fh)(n) f g(d)f h(n/d) d n γ(d)γ(n) d n γ(d)γ(n) f(n) f(d)g(d)f(n/d)h(n/d) d n γ(d)γ(n) g(d)h(n/d) f(g h)(n). Oletetaan sitten, että f(g h) f g f h aiilla aritmeettisilla funtioilla g, h. Valitaan funtiot g ja h siten, että (g h)(p e ) 0 aina, un p P ja e Z +. Kosa oletamme funtion f olevan multipliatiivinen, riittää osoittaa, että f(p m ) f(p) m aina, un p P ja m Z + {0}. Teemme indutiotodistusen esponentin m suhteen. Arvoilla m 0, 1 tarvittava yhtäsuuruus pätee triviaalisti. Seuraavasi tehdään indutio-oletus, että f(p n ) f(p) n aina, un n < m (m 2). Nyt Toisaalta f(g h)(p m ) f(p m ) [ g(p m )h(1) + + g(p)h(p m 1 ) ]. (fg fh)(p m ) fg(p m )fh(1) + + fg(p)fh(p m 1 ) Tällöin eli f(p m )g(p m )h(1) + f(p) m[ g(p m 1 )h(p) + + g(p)h(p m 1 ) ]. f(p m ) [ g(p m )h(1) + + g(p)h(p m 1 ) g(p m )h(1) ] f(p) m[ g(p m )h(1) + + g(p)h(p m 1 ) ] f(p m )(g h)(p m ) f(p) m (g h)(p m ). Kosa (g h)(p m ) 0, niin f(p m ) f(p) m. 37
38 Lause 24. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos aina, un g, h A. f(g h) fg fh Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Tällöin (fg fh)(n) f g(d)f h(n/d) d n γ(d)γ(n/d) d n γ(d)γ(n/d) f(g h)(n). f(d)g(d)f(n/d)h(n/d) f(n) d n γ(d)γ(n/d) g(d)h(n/d) Oletetaan sitten, että f(g h) fg fh aiilla aritmeettisilla funtioilla g, h. Valitaan funtiot g ja h siten, että (g h)(p e ) 0 aina, un p P ja e Z +. Kosa oletamme funtion f olevan multipliatiivinen, riittää osoittaa, että f(p m ) f(p) m aina, un p P ja m Z + {0}. Teemme indutiotodistusen esponentin m suhteen. Arvoilla m 0, 1 tarvittava yhtäsuuruus pätee triviaalisti. Seuraavasi tehdään indutio-oletus, että f(p n ) f(p) n aina, un p on aluluu ja n < m (m 2). Nyt Toisaalta eli f(g h)(p m ) f(p m ) [ g(p m 1 )h(p) + + g(p)h(p m 1 ) ]. (fg fh)(p m ) fg(p m 1 )fh(p) + + fg(p)fh(p m 1 ) f(p) m[ g(p m 1 )h(p) + + g(p)h(p m 1 ) ]. f(p m )(g h)(p m ) f(p) m (g h)(p m ), joten f(p m ) f(p) m, sillä (g h)(p m ) 0. Määritelmä 24. Funtio τ(n) on sellainen aritmeettinen funtio, että τ(n) d n 1 aina, un n on positiivinen oonaisluu. 38
39 Lause 25. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos (f f) f f(τ u). Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Kosa funtio [(f f) f] on multipliatiivinen, riittää tarastella yseistä funtiota arvoilla n p e. Nyt [(f f) f](p e ) e f(p e i ) i0 f(p e ) i f(p j )f(p i j ) f(p e ) j0 e τ(p i ) f(p e ) i0 e i0 i 1 j0 e τ(p i )u(p e i ) [f(τ u)](p e ). Oletetaan sitten, että [(f f) f] [f(τ u)]. Kosa funtio f on multipliatiivinen, riittää osoittaa, että f(p e ) f(p) e aina, un p P ja e Z {0}. Teemme tämän indutiotodistusella esponentin e suhteen. Lisäsi äytämme hyväsemme apulausetta 11. Arvoilla e 0, 1 tarvittava yhtäsuuruus pätee triviaalisti. Seuraavasi teemme indutio-oletusen, että f(p i ) f(p) i aina, un i < e (e 2). Tällöin i0 e [f(τ u)](p e ) f(p e ) τ(p i ) f(p e )(1+2+ +(e+1) i0 (e + 1)(e + 2) f(p e ). 2 Toisaalta [(f f) f](p e ) [(f + f δ) f + (f f) f](p e ). Käsittelemme summan termit alusi erillään. Ensisi [(f + f δ) f](p e ) + e (f + f δ)(p i )f(p e i ) i0 e (2f(p i ) δ(p i ))f(p e i ) 2f(p e ) + f(p e ) i0 e 1 2f(p) e e 1 3f(p e ) + 2f(p) e 1 3f(p e ) + 2(e 1)f(p) e. 39
40 Toisesi [(f f) f](p e ) e (f f)(p i )f(p e i ) e i 1 f(p e i ) f(p j )f(p i j ) j1 e ( i 1 ) e i 1 f(p) e i f(p) i 1 f(p) e 1 j1 e e 1 f(p) e (i 1) f(p) e i j1 (e 1)e f(p) e. 2 Seuraavasi yhdistelemme saadut tuloset ja saamme aluperäisen oletusen anssa yhtäpitävän yhtälön: (e + 1)(e + 2) f(p e ) 3f(p e ) + 2(e 1)f(p) e + 2 mistä saadaan, että (e 1)(e 2) 6 f(p e ) 2 (e 1)(e + 4) f(p) e. 2 (e 1)e f(p) e, 2 Lopusi on varsin vaivatonta todeta, että edellisen yhtälön ertoimet ovat samat ja eroavat nollasta, joten f(p e ) f(p) e. Huomautus 18. Edellisen lauseen todistusessa on painovirhe lähteessä [17, Corollary 1]. Todistusen loppupuolella on plusmeri vaihtunut vahingossa miinusmerisi. Lause 26. Multipliatiivinen funtio f on täydellisesti multipliatiivinen, jos ja vain jos f fg fg aina, un funtio G on multipliatiivinen ja g(n) (G µ)(n). Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Nythän G g u, sillä u µ δ. Täten f fg fu fg f(u g) fg. Oletetaan sitten, että f fg fg aina, un G on multipliatiivinen ja g(n) (G µ)(n). Valitaan funtio G siten, että G(p e ) G(p e 1 ) aina, un e Z + {0}. Lisäsi apulauseen 11 perusteella (f fg)(n) [ (f + fg) + (f fg) ] (n) aina, un n > 1. Kosa funtio f on multipliatiivinen, riittää osoittaa, että f(p e ) f(p) e aina, un p P ja e Z + {0}. Teemme 40
41 jälleen indutiotodistusen esponentin e suhteen. Arvoilla e 0, 1 homma on selvä. Seraavasi teemme indutio-oletusen, että f(p i ) f(p) i aina, un i < e (e 2). Nyt fg(p e ) f(p e )G(p e ) (f fg)(p e ) f(p e ) + f(p e )g(p e ) + (f fg)(p e ). Edelleen siirtelemällä termejä sadaan, että f(p e )G(p e ) f(p e ) f(p e )g(p e ) f(p e )G(p e ) f(p e ) f(p e ) ( G(p e ) G(p e 1 )) mistä saadaan, että e 1 (f fg)(p e ) f(p i )f(p e i )g(p e i ) e 1 e 1 f(p) e g(p e i ) f(p) e (G µ)(p e i ) e 1 ( f(p) e G(p e i ) G(p e i 1 ) ) f(p) e( G(p e 1 ) 1 ), f(p e ) ( G(p e i ) G(p e i 1 ) ) f(p) e( G(p e i ) G(p e i 1 ) ). Nythän G(p e i ) G(p e i 1 ) 0, joten f(p e ) f(p) e. Lause 27. Oletetaan, että funtio f on multipliatiivinen. Silloin funtio f on täydellisesti multipliatiivinen, jos ja vain jos aina, un p on aluluu ja e 2. (f f 1 )(p e ) (f 1 f)(p e ) Todistus. Oletetaan ensin, että funtio f on täydellisesti multipliatiivinen. Oloon e 2. Nyt e (f 1 f)(p e ) f 1 (p i )f(p e i ) Toisaalta (f f 1 )(p e ) e µ(p i )f(p i )f(p e i ) f(p e ). e 1 f(p i )f 1 (p e i ) e 1 f(p i )µ(p e i )f(p e i ) f(p e ). 41
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 1, MALLIRATKAISUT
JOHDATUS LUKUTEORIAAN (sysy 2017) HARJOITUS 1, MALLIRATKAISUT Tehtävä 1. (i) Etsi luvun 111312 aii teijät. (ii) Oloot a ja b positiivisia oonaisluuja joilla a b ja b a. Osoita, että silloin a = b. Rataisu
Tehtävä 2 Todista luennoilla annettu kaava: jos lukujen n ja m alkulukuesitykset. ja m = k=1
Luuteoria Harjoitus 1 evät 2011 Alesis Kosi 1 Tehtävä 1 Näytä: jos a ja b ovat positiivisia oonaisluuja joille (a, b) = 1 ja a c, seä lisäsi b c, niin silloin ab c. Vastaus Kosa a c, niin jaollisuuden
Tehtävä 3. Määrää seuraavien jonojen raja-arvot 1.
Jonotehtävät, 0/9/005, sivu / 5 Perustehtävät Tehtävä. Muotoile matemaattiset vastineet seuraavien väitteiden negaatioille (ts. vastaohdat).. Jono (a n ) suppenee ohti luua a.. Jono (a n ) on asvava. 3.
Johdatus lukuteoriaan Harjoitus 1 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma
Johdatus luuteoriaan Harjoitus 1 ss 008 Eemeli Blåsten Rataisuehdotelma Tehtävä 1 Oloot a ja b positiivisia oonaisluuja. Osoita, että on olemassa siäsitteinen luu h ('luujen a ja b pienin hteinen jaettava',
Joulukuun vaativammat valmennustehtävät ratkaisut
Jouluuun vaativammat valmennustehtävät rataisut. Tapa. Pätee z = x + y, joten z = (x + y = x + y, josta sieventämällä seuraa xy 4x 4y + 4 = 0. Siispä (x (y =. Tästä yhtälöstä saadaan suoraan x =, y = 4
Riemannin sarjateoreema
Riemannin sarjateoreema LuK-tutielma Sami Määttä 2368326 Matemaattisten tieteiden laitos Oulun yliopisto Sysy 206 Sisältö Johdanto 2 Luujonot 3 2 Sarjat 4 2. Vuorottelevat sarjat........................
MS-A0402 Diskreetin matematiikan perusteet
MS-A0402 Disreetin matematiian perusteet Osa 3: Kombinatoriia Riia Kangaslampi 2017 Matematiian ja systeemianalyysin laitos Aalto-yliopisto Kombinatoriia Summaperiaate Esimeri 1 Opetusohjelmaomiteaan valitaan
Differentiaali- ja integraalilaskenta 1 Ratkaisut 1. viikolle /
MS-A8 Differentiaali- ja integraalilasenta, V/27 Differentiaali- ja integraalilasenta Rataisut. viiolle /. 3.4. Luujonot Tehtävä : Mitä ovat luujonon viisi ensimmäistä termiä, un luujono on a) (a n ) n=,
TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Hannu Pajula. Stirlingin luvuista
TAMPEREEN YLIOPISTO Pro gradu -tutielma Hannu Pajula Stirlingin luvuista Informaatiotieteiden ysiö Matematiia Maalisuu 2014 Tampereen yliopisto Informaatiotieteiden ysiö PAJULA, HANNU: Stirlingin luvuista
2 Taylor-polynomit ja -sarjat
2 Taylor-polynomit ja -sarjat 2. Taylor-polynomi Taylor-polynomi P n (x; x 0 ) funtion paras n-asteinen polynomiapprosimaatio (derivoinnin annalta) pisteen x 0 lähellä. Maclaurin-polynomi: tapaus x 0 0.
MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A00 Disreetin matematiian perusteet Esimerejä ym., osa I G. Gripenberg Jouo-oppi ja logiia Todistuset logiiassa Indutioperiaate Relaatiot ja funtiot Funtiot Aalto-yliopisto. maalisuuta 0 Kombinatoriia
V. POTENSSISARJAT. V.1. Abelin lause ja potenssisarjan suppenemisväli. a k (x x 0 ) k M
V. POTENSSISARJAT Funtioterminen sarja V.. Abelin lause ja potenssisarjan suppenemisväli P a x x, missä a, a, a 2,... R ja x R ovat vaioita, on potenssisarja, jona ertoimet ovat luvut a, a,... ja ehitysesus
Luku kahden alkuluvun summana
Luu ahden aluluvun summana Juho Salmensuu Lahden Lyseon luio Matematiia 008 Tiivistelmä Tutielmassa tarastellaan ysymystä; uina monella eri tavalla annettu parillinen oonaisluu voidaan esittää ahden aluluvun
Matematiikan tukikurssi
Matematiian tuiurssi Kurssierta 5 Sarjojen suppeneminen Kiinnostusen ohteena on edelleen sarja a n = a + a 2 + a 3 + a 4 + n= Tämä summa on mahdollisesti äärellisenä olemassa, jolloin sanotaan että sarja
Eulerin φ-funktion ominaisuuksia
TAMPEREEN YLIOPISTO Pro gradu -tutielma Jua Peltola Eulerin φ-funtion ominaisuusia Informaatiotieteiden ysiö Matematiia Marrasuu 2013 Tampereen yliopisto Informaatiotieteiden ysiö PELTOLA, JUKKA: Eulerin
VALIKOITUJA KOHTIA LUKUTEORIASTA
VALIKOITUJA KOHTIA LUKUTEORIASTA ARI LEHTONEN 1. Laajennettu Euleideen algoritmi 1.1. Jaoyhtälö. Oloot r 0, r 1 Z, r 0 r 1 > 0. Tällöin on olemassa ysiäsitteiset luvut q 1 ja r 2 Z siten, että r 0 = q
802328A LUKUTEORIAN PERUSTEET OSA II BASICS OF NUMBER THEORY PART II. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO
802328A LUKUTEORIAN PERUSTEET OSA II BASICS OF NUMBER THEORY PART II Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 Sisältö 1 KERTOMAT, BINOMIKERTOIMET 2 1.0.1 Kertoma/Factorial......................
funktiojono. Funktiosarja f k a k (x x 0 ) k
SARJAT JA DIFFERENTIAALIYHTÄLÖT 2003 3 4. Funtiosarjat Tässä luvussa esitettävissä funtiosarjojen tulosissa yhdistämme luujen 3 teoriaa. Esimeri 4.. Geometrinen sarja x suppenee aiilla x ], [ ja hajaantuu
III. SARJATEORIAN ALKEITA. III.1. Sarjan suppeneminen. x k = x 1 + x 2 + x ,
III. SARJATEORIAN ALKEITA Sarja on formaali summa III.. Sarjan suppeneminen = x + x 2 + x 3 +..., missä R aiilla N (merintä ei välttämättä taroita mitään reaaliluua). Luvut x, x 2,... ovat sarjan yhteenlasettavat
termit on luontevaa kirjoittaa summamuodossa. Tällöin päädymme lukusarjojen teoriaan: a k = s.
SARJAT JA DIFFERENTIAALIYHTÄLÖT 2003 7 3. Luusarjat Josus luujonon (b ) termit on luontevairjoittaa summamuodossa. Tällöin päädymme luusarjojen teoriaan: Määritelmä 3.. Oloon ( ), R luujono. Symboli (3.)
Perustehtäviä. Sarjateorian tehtävät 10. syyskuuta 2005 sivu 1 / 24
Sarjateorian tehtävät 0. syysuuta 2005 sivu / 24 Perustehtäviä. Muunna sarja telesooppimuotoon ja osoita, että se suppenee. Lase myös sarjan summa. ( + ) = 2 + 6 + 2 +... 2. Osoita suoraan määritelmään
7. Olemassaolo ja yksikäsitteisyys Galois n kunta GF(q) = F q, jossa on q alkiota, määriteltiin jäännösluokkarenkaaksi
7. Olemassaolo ja yksikäsitteisyys Galois n kunta GF(q) = F q, jossa on q alkiota, määriteltiin jäännösluokkarenkaaksi Z p [x]/(m), missä m on polynomirenkaan Z p [x] jaoton polynomi (ks. määritelmä 3.19).
Olkoot X ja Y riippumattomia satunnaismuuttujia, joiden odotusarvot, varianssit ja kovarianssi ovat
Mat-.3 Koesuunnittelu ja tilastolliset mallit. harjoituset Mat-.3 Koesuunnittelu ja tilastolliset mallit. harjoituset / Rataisut Aiheet: Avainsanat: Satunnaismuuttujat ja todennäöisyysjaaumat Kertymäfuntio
M 2 M = sup E M 2 t. E X t = lim. niin martingaalikonvergenssilauseen oletukset ovat voimassa, eli löydämme satunnaismuuttujan M, joka toteuttaa ehdon
Matematiian ja tilastotieteen laitos Stoastiset differentiaaliyhtälöt Rataisuehdotelma Harjoituseen 7 1. Näytä, että uvaus M M M 2, un M 2 M = sup E M 2 t 2 t 0 on normi jouossa M 2 = { M : M on martingaali
STOKASTISET DIFFERENTIAALIYHTÄLÖT 7
STOKASTISET DIFFERENTIAALIYHTÄLÖT 7 1. Todennäöisyyslasennasta ja merinnöistä Palautamme seuraavassa lyhyesti mieleen todennäöisyyslasennan äsitteitä ja esittelemme myös muutamia urssilla äytettäviä merintätapoja.
z z 0 (m 1)! g(m 1) (z0) k=0 Siksi kun funktioon f(z) sovelletaan Cauchyn integraalilausetta, on voimassa: sin(z 2 dz = (z i) n+1 k=0
TKK, Matematiian laitos v.pfaler/pursiainen Mat-.33 Matematiian perusurssi KP3-i sysy 2007 Lasuharjoitus 4 viio 40 Tehtäväsarja A viittaa aluviion ja L loppuviion tehtäviin. Valmistauu esittämään nämä
Hanoin tornit. Merkitään a n :llä pienintä tarvittavaa määrää siirtoja n:lle kiekolle. Tietysti a 1 = 1. Helposti nähdään myös, että a 2 = 3:
Hanoin tornit Oloot n ieoa asetettu olmeen tanoon uvan osoittamalla tavalla (uvassa n = 7). Siirtämällä yhtä ieoa errallaan, ieot on asetettava toiseen tanoon samaan järjestyseen. Isompaa ieoa ei missään
Modaalilogiikan harjoitusteht vi Aatu Koskensilta 1 Harjoitusteht v t Teht v 100 a) Osoitamme, ett Th(F 1 F 2 ) Th(F 1 ) [ Th(F 2 ) vastaesim
Modaalilogiian harjoitusteht vi Aatu Kosensilta 1 Harjoitusteht v t 16.4 1.1 Teht v 100 a) Osoitamme, ett Th(F 1 F 2 ) Th(F 1 ) [ Th(F 2 ) vastaesimerin avulla. Otamme ehysisi F 1 = hz? ;?i ja F 1 = hz
J1 (II.6.9) J2 (X.5.5) MATRIISILASKENTA(TFM) MALLIT AV 6
MATRIISILASKENTA(TFM) MALLIT AV 6 J (II.6.9) Päättele, että avaruusvetorit a, b ja c ovat lineaarisesti riippuvat täsmälleen un vetoreiden virittämän suuntaissärmiön tilavuus =. Tuti tällä riteerillä ovato
Sattuman matematiikkaa III
Sattuman matematiiaa III Kolmogorovin asioomat ja frevenssitulinta Tommi Sottinen Tutija Matematiian ja tilastotieteen laitos, Helsingin yliopisto Laboratoire de Probabilités et Modèles Aléatoires, Université
1 Lineaariavaruus eli Vektoriavaruus
1 Lineaariavaruus eli Vektoriavaruus 1.1 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä V epätyhjä joukko. Oletetaan, että joukossa V on määritelty laskutoimitus
9 Lukumäärien laskemisesta
9 Luumäärie lasemisesta 9 Biomiertoimet ja osajouoje luumäärä Määritelmä 9 Oletetaa, että, N Biomierroi ilmaisee, uia mota -alioista osajouoa o sellaisella jouolla, jossa o aliota Meritä luetaa yli Lasimesta
Multiplikatiivisista funktioista
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Marita Riihiranta Multiplikatiivisista funktioista Matematiikan ja tilastotieteen laitos Matematiikka Toukokuu 2008 Tampereen yliopisto Matematiikan ja tilastotieteen
2.8 Mallintaminen ensimmäisen asteen polynomifunktion avulla
MAB Matemaattisia malleja I.8. Mallintaminen ensimmäisen asteen.8 Mallintaminen ensimmäisen asteen polynomifuntion avulla Tutustutaan mallintamiseen esimerien autta. Esimeri.8. Määritä suoran yhtälö, un
Aritmeettiset funktiot ja totienttien karakterisointeja
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Jussi Kangas Aritmeettiset funktiot ja totienttien karakterisointeja Matematiikan ja tilastotieteen laitos Matematiikka Kesäkuu 2009 Tampereen yliopisto Matematiikan
802320A LINEAARIALGEBRA OSA I
802320A LINEAARIALGEBRA OSA I Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 72 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä
Pyramidi 3 Analyyttinen geometria tehtävien ratkaisut sivu 139 Päivitetty a) 402 Suplementtikulmille on voimassa
Pyramidi Analyyttinen geometria tehtävien rataisut sivu 9 Päivitetty 9..6 4 a) 4 Suplementtiulmille on voimassa b) a) α + β 8 α + β 8 β 6 c) b) c) α 6 6 + β 8 β 8 6 β 45 β 6 9 α 9 9 + β 8 β 8 + 9 β 7 Pyramidi
Multiplikatiiviset funktiot
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Ilona Kiiveri Multiplikatiiviset funktiot Informaatiotieteiden yksikkö Matematiikka Toukokuu 2015 Tampereen yliopisto Informaatiotieteiden yksikkö KIIVERI, ILONA:
Diofantoksen yhtälön ratkaisut
Diofantoksen yhtälön ratkaisut Matias Mäkelä Matemaattisten tieteiden tutkinto-ohjelma Oulun yliopisto Kevät 2017 Sisältö Johdanto 2 1 Suurin yhteinen tekijä 2 2 Eukleideen algoritmi 4 3 Diofantoksen yhtälön
Miten osoitetaan joukot samoiksi?
Miten osoitetaan joukot samoiksi? Määritelmä 1 Joukot A ja B ovat samat, jos A B ja B A. Tällöin merkitään A = B. Kun todistetaan, että A = B, on päättelyssä kaksi vaihetta: (i) osoitetaan, että A B, ts.
1. YKSISUUNTAINEN VARIANSSIANALYYSI: AINEISTON ESITYSMUODOT
imat-2.104 Tilastollisen analyysin perusteet / Tehtävät Aiheet: Avainsanat: Ysisuuntainen varianssianalyysi Bartlettin testi, Bonferronin menetelmä, F-testi, Jäännösneliösumma, χ 2 -testi, Koonaisesiarvo,
Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 1. laskuharjoitus, ratkaisuehdotukset
Todennäöisyyslasenta IIa, syys loauu 019 / Hytönen 1. lasuharjoitus, rataisuehdotuset 1. ( Klassio ) Oloot A ja B tapahtumia. Todista lasuaavat (a) P(A B) P(A) + P(B \ A), (b) P(B) P(A B) + P(B \ A), (c)
Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.
Väitelause Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Tässä P:tä kutsutaan oletukseksi ja Q:ta väitteeksi. Jos yllä oleva väitelause on totta, sanotaan, että P:stä
DEE Lineaariset järjestelmät Harjoitus 2, ratkaisuehdotukset. Johdanto differenssiyhtälöiden ratkaisemiseen
D-00 Lineaariset järjestelmät Harjoitus, rataisuehdotuset Johdanto differenssiyhtälöiden rataisemiseen Differenssiyhtälöillä uvataan disreettiaiaisten järjestelmien toimintaa. Disreettiaiainen taroittaa
Matematiikan tukikurssi, kurssikerta 5
Matematiikan tukikurssi, kurssikerta 5 1 Jonoista Matematiikassa jono (x n ) on yksinkertaisesti järjestetty, päättymätön sarja numeroita Esimerkiksi (1,, 3, 4, 5 ) on jono Jonon i:ttä jäsentä merkitään
4.3 Erillisten joukkojen yhdisteet
4.3 Erillisten jouojen yhdisteet Ongelmana on pitää yllä ooelmaa S 1,..., S perusjouon X osajouoja, jota voivat muuttua ajan myötä. Rajoitusena on, että miään alio x ei saa uulua useampaan uin yhteen jouoon.
(c) Määrää/Determine välillä/in the interval [1000, 10000] olevien 7. jaollisten kokonaislukujen lukumäärä/ number of integers divisible by 7.
Luuteorian perusteet Exercises/Harjoitusia 2016 1. Show by induction/osoita indutiolla, that/että Osoita, että a n 1 = (a 1)(a n 1 + a n 2 + + a + 1). a n + 1 = (a + 1)(a n 1 a n 2 + a + 1) jos 2 n. (c)
[ ] [ 2 [ ] [ ] ( ) [ ] Tehtävä 1. ( ) ( ) ( ) ( ) ( ) ( ) 2( ) = 1. E v k 1( ) R E[ v k v k ] E e k e k e k e k. e k e k e k e k.
ehtävä. x( + ) x( y x( + e ( y x( + e ( E v E e ( ) e ( R E[ v v ] E e e e e e e e e 6 estimointivirhe: ~ x( x( x$( x( - b y ( - b y ( estimointivirheen odotusarvo: x( - b x( - b e ( - b x( - b e ( ( -
Todistusmenetelmiä Miksi pitää todistaa?
Todistusmenetelmiä Miksi pitää todistaa? LUKUTEORIA JA TO- DISTAMINEN, MAA11 Todistus on looginen päättelyketju, jossa oletuksista, määritelmistä, aksioomeista sekä aiemmin todistetuista tuloksista lähtien
Matemaattinen Analyysi
Vaasan yliopisto, evät 05 / ORMS00 Matemaattinen Analyysi 6. harjoitus. Approsimoi toisen asteen polynomilla P(x) = b 0 +b x+b x oheisen tauluon muaisia havaintoja. (Teorian löydät opetusmonisteen sivuilta
q =, r = a b a = bq + r, b/2 <r b/2.
Luuteoria I Harjoitusia 2009 1 Osoita, että (a x = x x R, (b x x< x +1 x R, (c x + = x + x R, Z, (d x + y x + y x, y R, (e x y xy x, y R 0 2 Oloot a, b, q, r Z ja a = qb + r, 0 r< b Näytä, että a a q =,
Talousmatematiikan verkkokurssi. Koronkorkolaskut
Sivu 1/7 oronorolasuja sovelletaan tapausiin, joissa aia on pidempi uin ysi oonainen orojaso, eli aia, jolle oroanta ilmoittaa oron määrän. orolasu: enintään yhden orojason pituisille oroajoille; oronorolasu:
Reaalianalyyttistä lukuteoriaa
Reaalianalyyttistä luuteoriaa Henri Ylinen Matematiian ro grau Jyväsylän ylioisto Matematiian ja tilastotieteen laitos Sysy 6 Tiivistelmä: Henri Ylinen, Reaalianalyyttistä luuteoriaa matematiian ro grau
Eksponenttifunktio. Johdanto. Määritelmä. Pekka Alestalo Matematiikan ja systeemianalyysin laitos Aalto-yliopisto
Solmu 3/08 3 Esponenttifuntio Pea Alestalo Matematiian ja systeemianalyysin laitos Aalto-yliopisto Jodanto Esponenttifuntio e x on eräs täreimmistä matematiiassa ja varsinin sen sovellusissa esiintyvistä
(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =
JOHDATUS LUKUTEORIAAN (syksy 07) HARJOITUS 7, MALLIRATKAISUT Tehtävä Etsi seuraavien rationaalilukujen ketjumurtokehitelmät: (i) 7 6 (ii) 4 7 (iii) 65 74 (iv) 63 74 Ratkaisu Sovelletaan Eukleideen algoritmia
3. Markovin prosessit ja vahva Markovin ominaisuus
30 STOKASTISET DIFFERENTIAALIYHTÄLÖT 3. Marovin prosessit ja vahva Marovin ominaisuus Aloitamme nyt edellisen appaleen päättäneen esimerin yleistämisen Brownin liieelle. Käymme ysitellen läpi esimerin
Eksponentti- ja logaritmiyhtälö
Esponentti- ja logaritmiyhtälö Esponenttifuntio Oloon a 1 positiivinen reaaliluu. Reaalifuntiota f() = a nimitetään esponenttifuntiosi ja luua a sen antaluvusi. Jos a > 1, niin esponenttifuntio f : R R,
4 Matemaattinen induktio
4 Matemaattinen induktio Joidenkin väitteiden todistamiseksi pitää näyttää, että kaikilla luonnollisilla luvuilla on jokin ominaisuus P. Esimerkkejä tällaisista väitteistä ovat vaikkapa seuraavat: kaikilla
Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9
Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Tuntitehtävät 9-10 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 13-14 loppuviikon harjoituksissa. Kotitehtävät 11-12 tarkastetaan loppuviikon
DEE Lineaariset järjestelmät Harjoitus 5, harjoitustenpitäjille tarkoitetut ratkaisuehdotukset
DEE- Lineaariset järjestelmät Harjoitus 5, harjoitustenpitäjille taroitetut rataisuehdotuset Tämän harjoitusen ideana on opetella -muunnosen äyttöä differenssiyhtälöiden rataisemisessa Lisäsi äytetään
Ylioppilastutkintolautakunta S tudentexamensnämnden
Ylioppilastutintolautaunta S tudenteamensnämnden MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ 0..0 HYVÄN VASTAUKSEN PIIRTEITÄ Alla oleva vastausten piirteiden ja sisältöjen luonnehdinta ei sido ylioppilastutintolautaunnan
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LUKUTEORIA 1 / 77 Irrationaaliluvuista Määritelmä 1 Luku α C \ Q on
Johdatus matemaattiseen päättelyyn
Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä 2 Todistamisesta 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin
Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa. väite P(n) on totta kaikille n = 0,1,2,...
Induktiotodistus Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa väite P(n) on totta kaikille n = 0,1,2,.... Tässä väite P(n) riippuu n:n arvosta. Todistuksessa
Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus
Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus 1 / 51 Lineaarikombinaatio Johdattelua seuraavaan asiaan (ei tarkkoja määritelmiä): Millaisen kuvan muodostaa joukko {λv λ R, v R 3 }? Millaisen
a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx
x x x x x x x x Matematiikan johdantokurssi, syksy 08 Harjoitus, ratkaisuista Hanoin tornit -ongelma: Tarkastellaan kolmea pylvästä A, B ja C, joihin voidaan pinota erikokoisia renkaita Lähtötilanteessa
DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1. Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS
DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1 Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS Huomautus. Analyysin yksi keskeisimmistä käsitteistä on jatkuvuus! Olkoon A R mielivaltainen joukko
Matematiikan mestariluokka, syksy 2009 7
Matematiikan mestariluokka, syksy 2009 7 2 Alkuluvuista 2.1 Alkuluvut Määritelmä 2.1 Positiivinen luku a 2 on alkuluku, jos sen ainoat positiiviset tekijät ovat 1 ja a. Jos a 2 ei ole alkuluku, se on yhdistetty
Matematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 1 Määrittelyjoukoista Tarkastellaan funktiota, jonka määrittelevä yhtälö on f(x) = x. Jos funktion lähtöjoukoksi määrittelee vaikkapa suljetun välin [0, 1], on funktio
Johdatus matematiikkaan
Johdatus matematiikkaan Luento 7 Mikko Salo 11.9.2017 Sisältö 1. Funktioista 2. Joukkojen mahtavuus Funktioista Lukiomatematiikassa on käsitelty reaalimuuttujan funktioita (polynomi / trigonometriset /
HN = {hn h H, n N} on G:n aliryhmä.
Matematiikan ja tilastotieteen laitos Algebra I Ratkaisuehdoituksia harjoituksiin 8, 23.27.3.2009 5 sivua Rami Luisto 1. Osoita, että kullakin n N + lukujen n 5 ja n viimeiset numerot kymmenkantaisessa
2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)
Approbatur 3, demo, ratkaisut Sovitaan, että 0 ei ole luonnollinen luku. Tällöin oletusta n 0 ei tarvitse toistaa alla olevissa ratkaisuissa. Se, pidetäänkö nollaa luonnollisena lukuna vai ei, vaihtelee
Derivaatat lasketaan komponenteittain, esimerkiksi E 1 E 2
MS-C50 Osittaisdifferentiaaliyhtälöt Harjoitukset syksy 07. Oletetaan että vektorikenttä E E E E : R R on kaksi kertaa jatkuvasti derivoituva E C R. Näytä että E E. Derivaatat lasketaan komponenteittain
Äärellisesti generoitujen Abelin ryhmien peruslause
Tero Harju (2008/2010) Äärellisesti generoitujen Abelin ryhmien peruslause Merkintä X on joukon koko ( eli #X). Vapaat Abelin ryhmät Tässä kappaleessa käytetään Abelin ryhmille additiivista merkintää.
= 3 = 1. Induktioaskel. Induktio-oletus: Tehtävän summakaava pätee jollakin luonnollisella luvulla n 1. Induktioväite: n+1
Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus 4 Ratkaisuehdotuksia 4-810 1 Osoita induktiolla, että luku 15 jakaa luvun 4 n 1 aina, kun n Z + Todistus Tarkastellaan ensin väitettä
Projekti 5 Systeemifunktiot ja kaksiportit. Kukin ryhmistä tarkastelee piiriä eri taajuuksilla. Ryhmäni taajuus on
EPOP Kevät 2012 Projeti 5 Systeemifuntiot ja asiportit Tämä projeti tehdään 3 hengen ryhmissä. Ryhmääni uuluvat Kuin ryhmistä tarastelee piiriä eri taajuusilla. Ryhmäni taajuus on Seuraavan projetin aiana
802646S LUKUTEORIA B (5op) Tapani Matala-aho
802646S LUKUTEORIA B (5op) Tapani Matala-aho 8. tammikuuta 206 Sisältö Johdanto 3 2 Merkintöjä 4 3 Aritmeettiset funktiot 4 3. Valikoituja aritmeettisia funktioita................. 5 3.. Potenssifunktiot........................
Ennen kuin mennään varsinaisesti tämän harjoituksen asioihin, otetaan aluksi yksi merkintätekninen juttu. Tarkastellaan differenssiyhtälöä
DEE-00 Lineaariset järjestelmät Harjoitus, rataisuehdotuset Ennen uin mennään varsinaisesti tämän harjoitusen asioihin, otetaan alusi ysi merintäteninen juttu Tarastellaan differenssiyhtälöä y y y 0 Vaihtoehtoinen
Toispuoleiset raja-arvot
Toispuoleiset raja-arvot Määritelmä Funktiolla f on oikeanpuoleinen raja-arvo a R pisteessä x 0 mikäli kaikilla ɛ > 0 löytyy sellainen δ > 0 että f (x) a < ɛ aina kun x 0 < x < x 0 + δ; ja vasemmanpuoleinen
Luonnollisen päättelyn luotettavuus
Luonnollisen päättelyn luotettavuus Luotettavuuden todistamiseksi määrittelemme täsmällisesti, milloin merkkijono on deduktio. Tässä ei ole sisällytetty päättelysääntöihin iteraatiosääntöä, koska sitä
Matematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 6 Sarjojen suppeneminen Kiinnostuksen kohteena on edelleen sarja a k = a + a 2 + a 3 + a 4 +... k= Tämä summa on mahdollisesti äärellisenä olemassa, jolloin sanotaan
C (4) 1 x + C (4) 2 x 2 + C (4)
http://matematiialehtisolmu.fi/ Kombiaatio-oppia Kuia mota erilaista lottoriviä ja poeriättä o olemassa? Lotossa arvotaa 7 palloa 39 pallo jouosta. Poeriäsi o viide orti osajouo 52 orttia äsittävästä paasta.
8. Avoimen kuvauksen lause
116 FUNKTIONAALIANALYYSIN PERUSKURSSI 8. Avoimen kuvauksen lause Palautamme aluksi mieleen Topologian kursseilta ehkä tutut perusasiat yleisestä avoimen kuvauksen käsitteestä. Määrittelemme ensin avoimen
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO
8038A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 016 Sisältö 1 Irrationaaliluvuista Antiikin lukuja 6.1 Kolmio- neliö- ja tetraedriluvut...................
Todennäköisyysjakaumat 1/5 Sisältö ESITIEDOT: todennäköisyyslaskenta, määrätty integraali
Todennäöissjaaumat /5 Sisältö ESITIEDOT: lasenta, määrätt Haemisto KATSO MYÖS: tilastomatematiia P (X = )=p. Nämä ovat 0 ja niiden summa on p =. Pistetodennäöisdet voidaan graafisesti esittää pstsuorien
Lukuteoriaa. Pentti Haukkanen
Lukuteoriaa Pentti Haukkanen Sisällys Kongruensseista 4. Eulerin-Fermat n lause... 4.2 Wilsonin lause... 7.3 Kiinalainen jäännöslause... 8.4 Polynomikongruensseista... 0.5 Julkisen avaimen kryptausjärjestelmä
Tarkastelemme ensin konkreettista esimerkkiä ja johdamme sitten yleisen säännön, joilla voidaan tietyissä tapauksissa todeta kielen ei-säännöllisyys.
Ei-säännöllisiä kieliä [Sipser luku 1.4] Osoitamme, että joitain kieliä ei voi tunnistaa äärellisellä automaatilla. Tulos ei sinänsä ole erityisen yllättävä, koska äärellinen automaatti on äärimmäisen
Matematiikan peruskurssi 2
Matematiikan peruskurssi Demonstraatiot III, 4.5..06. Mikä on funktion f suurin mahdollinen määrittelyjoukko, kun f(x) x? Mikä on silloin f:n arvojoukko? Etsi f:n käänteisfunktio f ja tarkista, että löytämäsi
Ennakkotehtävän ratkaisu
Ennakkotehtävän ratkaisu Ratkaisu [ ] [ ] 1 3 4 3 A = ja B =. 1 4 1 1 [ ] [ ] 4 3 12 12 1 0 a) BA = =. 1 + 1 3 + 4 0 1 [ ] [ ] [ ] 1 0 x1 x1 b) (BA)x = =. 0 1 x 2 x [ ] [ ] [ 2 ] [ ] 4 3 1 4 9 5 c) Bb
Sarjojen suppenemisesta
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Terhi Mattila Sarjojen suppenemisesta Matematiikan ja tilastotieteen laitos Matematiikka Huhtikuu 008 Tampereen yliopisto Matematiikan ja tilastotieteen laitos
Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8
Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Tuntitehtävät 1-2 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 5- loppuviikon harjoituksissa. Kotitehtävät 3-4 tarkastetaan loppuviikon
Derivaattaluvut ja Dini derivaatat
Derivaattaluvut Dini derivaatat LuK-tutkielma Helmi Glumo 2434483 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Taustaa 2 2 Määritelmät 4 3 Esimerkkejä lauseita 7 Lähdeluettelo
2017 = = = = = = 26 1
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 2, MALLIRATKAISUT Tehtävä 1. Sovella Eukleiden algoritmia ja (i) etsi s.y.t(2017, 753) (ii) etsi kaikki kokonaislukuratkaisut yhtälölle 405x + 141y = 12. Ratkaisu
MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,
Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )
Määritelmä 519 Olkoon T i L V i, W i, 1 i m Yksikäsitteisen lineaarikuvauksen h L V 1 V 2 V m, W 1 W 2 W m h v 1 v 2 v m T 1 v 1 T 2 v 2 T m v m 514 sanotaan olevan kuvausten T 1,, T m indusoima ja sitä
Matematiikan tukikurssi, kurssikerta 1
Matematiikan tukikurssi, kurssikerta 1 1 Joukko-oppia Matematiikassa joukko on mikä tahansa kokoelma objekteja. Esimerkiksi joukkoa A, jonka jäseniä ovat numerot 1, 2 ja 5 merkitään A = {1, 2, 5}. Joukon
Johdatus matemaattiseen päättelyyn
Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä Luonnollisten lukujen joukko N on joukko N = {1, 2, 3,...} ja kokonaislukujen
33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut
33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut 1. Kutsutaan (eri) positiivisten kokonaislukujen joukkoa merkitykselliseksi, jos sen jokaisen äärellisen epätyhjän osajoukon aritmeettinen ja geometrinen
VÄRÄHTELYMEKANIIKKA SESSIO 19: Usean vapausasteen systeemin liikeyhtälöiden johto Newtonin lakia käyttäen
9/ VÄRÄHTELYMEKANIIKKA SESSIO 9: Usean vapausasteen systeemin liieyhtälöiden johto Newtonin laia äyttäen JOHDANTO Usean vapausasteen systeemillä taroitetaan meaanista systeemiä, jona liietilan uvaamiseen
Rollen lause polynomeille
Rollen lause polynomeille LuK-tutkielma Anna-Helena Hietamäki 7193766 Matemaattisten tieteiden tutkinto-ohjelma Oulun yliopisto Kevät 015 Sisältö 1 Johdanto 1.1 Rollen lause analyysissä.......................