Ero sivun ”Fareyn jono” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p luokkavaihdos |
Ei muokkausyhteenvetoa |
||
Rivi 1:
Oletetaan, että m on positiivinen [[kokonaisluku]]. '''Fareyn jonolla'''
- ovat supistetussa muodossa (ts. [[osoittaja]]n ja [[nimittäjä]]n) suurin yhteinen tekijä on 1 ja
Rivi 5:
- nimittäjä on pienempi tai yhtä suuri kuin m.
Esimerkiksi:
:''F''<sub>1</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>2</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>3</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>3</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>2</sup>⁄<sub>3</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>4</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>4</sub>, <sup>1</sup>⁄<sub>3</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>2</sup>⁄<sub>3</sub>, <sup>3</sup>⁄<sub>4</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>5</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>4</sub>, <sup>1</sup>⁄<sub>3</sub>, <sup>2</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>3</sup>⁄<sub>5</sub>, <sup>2</sup>⁄<sub>3</sub>, <sup>3</sup>⁄<sub>4</sub>, <sup>4</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>6</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>6</sub>, <sup>1</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>4</sub>, <sup>1</sup>⁄<sub>3</sub>, <sup>2</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>3</sup>⁄<sub>5</sub>, <sup>2</sup>⁄<sub>3</sub>, <sup>3</sup>⁄<sub>4</sub>, <sup>4</sup>⁄<sub>5</sub>, <sup>5</sup>⁄<sub>6</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>7</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>6</sub>, <sup>1</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>4</sub>, <sup>2</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>3</sub>, <sup>2</sup>⁄<sub>5</sub>, <sup>3</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>4</sup>⁄<sub>7</sub>, <sup>3</sup>⁄<sub>5</sub>, <sup>2</sup>⁄<sub>3</sub>, <sup>5</sup>⁄<sub>7</sub>, <sup>3</sup>⁄<sub>4</sub>, <sup>4</sup>⁄<sub>5</sub>, <sup>5</sup>⁄<sub>6</sub>, <sup>6</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>1</sub>}
:''F''<sub>8</sub> = {<sup>0</sup>⁄<sub>1</sub>, <sup>1</sup>⁄<sub>8</sub>, <sup>1</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>6</sub>, <sup>1</sup>⁄<sub>5</sub>, <sup>1</sup>⁄<sub>4</sub>, <sup>2</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>3</sub>, <sup>3</sup>⁄<sub>8</sub>, <sup>2</sup>⁄<sub>5</sub>, <sup>3</sup>⁄<sub>7</sub>, <sup>1</sup>⁄<sub>2</sub>, <sup>4</sup>⁄<sub>7</sub>, <sup>3</sup>⁄<sub>5</sub>, <sup>5</sup>⁄<sub>8</sub>, <sup>2</sup>⁄<sub>3</sub>, <sup>5</sup>⁄<sub>7</sub>, <sup>3</sup>⁄<sub>4</sub>, <sup>4</sup>⁄<sub>5</sub>, <sup>5</sup>⁄<sub>6</sub>, <sup>6</sup>⁄<sub>7</sub>, <sup>7</sup>⁄<sub>8</sub>, <sup>1</sup>⁄<sub>1</sub>}
==Fareyn jonojen historiaa==
Fareyn jonot on nimetty brittiläisen mineralogin (kidetutkijan) [[John Farey]]n mukaan. Hänen näitä jonoja koskeva kirjoitelmansa julkaistiin lehdessä nimeltä [[Philosophical Magazine]] vuonna [[1816]]. Farey esitti väittämän, että jonon kukin jäsen voidaan laskea sen lähimpien naapurien ns. medianttina ts. jakamalla näiden lukujen osoittajien summa niiden nimittäjien summalla. Farey ei kuitenkaan tiettävästi itse todistanut väittämäänsä. Todistuksen esitti ensimmäisenä Cauchy kirjassaan Exercises de mathématique. Saman tuloksen oli kuitenkin esittänyt toinen matemaatikko C. Haros jo vuonna [[1802]]. Harosin artikkeli ei kuitenkaan liene ollut Fareyn tai Cauchyn tiedossa. On siis lähinnä historiallinen sattuma, että jonot kantavat edelleen Fareyn nimeä.▼
[[Luokka:Lukuteoria]]▼
▲Fareyn jonot on nimetty brittiläisen mineralogin (kidetutkijan) [[John Farey]]n mukaan. Hänen näitä jonoja koskeva kirjoitelmansa julkaistiin lehdessä nimeltä Philosophical Magazine vuonna [[1816]]. Farey esitti väittämän, että jonon kukin jäsen voidaan laskea sen lähimpien naapurien ns. medianttina ts. jakamalla näiden lukujen osoittajien summa niiden nimittäjien summalla. Farey ei kuitenkaan tiettävästi itse todistanut väittämäänsä. Todistuksen esitti ensimmäisenä Cauchy kirjassaan Exercises de mathématique. Saman tuloksen oli kuitenkin esittänyt toinen matemaatikko C. Haros jo vuonna [[1802]]. Harosin artikkeli ei kuitenkaan liene ollut Fareyn tai Cauchyn tiedossa. On siis lähinnä historiallinen sattuma, että jonot kantavat edelleen Fareyn nimeä.
[[en:Farey Sequence]]
[[ca:Successió de Farey]]
[[de:Farey-Reihe]]
[[es:Sucesión de Farey]]
[[fr:Suite de Farey]]
[[ja:ファレイ数列]]
[[ru:Дроби Фарея]]
▲[[Luokka:Lukuteoria]]
[[zh:法里數列]]
|