Kuinka osoitat, että kaikkien arvojen n / p, n! = Kp, kinRR kohdalla, jossa p on mikä tahansa prime-luku, joka ei ole 2 tai 5, antaa toistuvan desimaalin?

Kuinka osoitat, että kaikkien arvojen n / p, n! = Kp, kinRR kohdalla, jossa p on mikä tahansa prime-luku, joka ei ole 2 tai 5, antaa toistuvan desimaalin?
Anonim

Vastaus:

# "Katso selitys" #

Selitys:

# "Kun jaat numeerisesti, voimme vain olla enintään p" #

# "erilaiset jäännökset. Jos kohtaamme lopun, joka" #

# "meillä oli ennen, saamme syklin." #

# n / p = a_1 a_2 … a_q. a_ {q + 1} a_ {q + 2} … #

# "Nyt soita" r = n - a_1 a_2 … a_q * p "," #

# "sitten" 0 <= r <p. #

# r / p = 0.a_ {q + 1} a_ {q + 2} … #

# r_2 = 10 r - p a_ {q + 1} #

# "Sitten meillä on" #

# 0 <= r_2 <p #

# "Ja kun jaamme edelleen, toistamme" r_3 "välillä" #

# 0 "ja" p-1 ". Ja sitten" r_4 "ja niin edelleen …" #

# "Aina kun kohdataan" r_i ", jota olemme kohdanneet" #

# "ennen kuin aloitamme kierron." #

# "Koska on vain" p "erilainen" r_i "mahdollista, tämä varmasti" #

#"tapahtua."#

# "2 ja 5 eivät ole erityisiä, ne antavat toistuvia 0, joita myös" #

# "voi pitää toistuvaa desimaalia. Ja meidän ei tarvitse" #

# "rajoittaa itseämme ennalta määrättyihin numeroihin." #