Lukuteoria 2 2024

Ajankohtaista 29.4.2024

Kurssimateriaalin alustava lopullinen versio on julkaistu alla.

Sisältö

Kurssilla tarkastellaan lukuteorian kysymyksiä kurssin Lukuteoria 1 pohjalta. Alla on kuvattu muutama esimerkki kurssilla käsiteltävistä aiheista.

Luonnollisten lukujen esittäminen kokonaislukujen neliöiden summina

Luonnollinen luku $n$ on kahden neliön summa, jos on $a,b\in\mathbb Z$, joille $n=a^2+b^2$. Kokonaislukujen neliöt $a^2+0^2$ lasketaan kahden neliön summiksi, joten on helpo nähdä, että $0=0^2+0^2$, $1=1^2+0^2$, $2=1^2+1^2$, $4=2^2+0^2$, $5=2^2+1^2$ ovat kahden neliön summia. Sen sijaan $3$, $6$ ja $7$ eivät ole kahden neliön summia.

Kahden neliön summan geometrinen tulkinta on, että luonnollinen luku on kahden neliön summa, jos ja vain jos se on euklidisen tason kokonaislukukertoimisen pisteen normin neliö.

kuva
Luku $8$ on kahden neliön summa $4$ eri tavalla. Luku $50$ on kahden neliön summa $12$ eri tavalla. Luku $30$ ei ole kahden neliön summa. Tämä näkyy kuvassa siten, että origokeskinen $\sqrt{30}$-säteinen ympyrä ei kulje yhdenkään kokonaislukukertoimisen pisteen kautta.

Osoitamme kurssilla, että positiivinen kokonaisluku $n$ on kahden neliön summa, jos ja vain jos jokaisen alkuluvun $p\equiv 3\bmod 4$ eksponentti luvun $n$ alkutekijäesityksessä on parillinen. Lisäksi osoitamme, että kaikki luonnolliset luvut voidaan esittää neljän neliön summana.

Epälineaariset Diofantoksen yhtälöt

Fermat'n suuren lauseen mukaan, jos $n\ge 3$ on luonnollinen luku, niin yhtälön $$ x^n+y^n=z^n $$ kaikille kokonaislukuratkaisuille pätee $xyz=0$. Todistamme kurssilla tapauksen $n=4$ Fermat'n äärettömän laskeutumisen menetelmällä. Yleinen tulos on niin syvällinen, että emme käsittele sitä.

Diofantoksen approksimaatio

Todistamme Dirichlet'n approksimaatiolauseen

Olkoon $\alpha$ irrationaaliluku. Epäyhtälö \begin{equation} \Big|\alpha-\frac pq\Big|<\frac 1{q^2} \end{equation} pätee äärettömän monelle $\frac pq\in\mathbb Q$. Tarkastelemme myös sitä, missä mielessä tätä epäyhtälöä voi parantaa.

Esitiedot

Lukuteoria 1.

Luennot

Lukuteoria 2024 (päivitetty 29.4.2024).

Harjoitukset

Kunkin viikon tehtävät julkaistaan tässä. Numerot viittaavat luentomateriaaliin sisältyviin harjoitustehtäviin.

1 7.1, 7.2, 7.7, 7.9-7.11 Problem sheet 1 in English with solutions
2 7.5, 7.6, 7.12, 7.13, 8.2-8.4 Problem sheet 2 in English with solutions
3 9.1, 9.3, 9.5-9.9 Problem sheet 3 in English with solutions
4 10.1-10.3, 10.6-10.9 Problem sheet 4 in English
5 11.1-11.4, 11.6-11.8 Problem sheet 5 in English
6 12.1-12.4, 12.6, 12.7, 12.10


Contact information

Jouni Parkkonen
Matematiikan ja tilastotieteen laitos
PL 35
40014 Jyväskylän yliopisto