Page 1 of 1

Rasjonelle tall i n-tall-system.

Posted: 28/11-2012 19:41
by fuglagutt
En liten tanke som jeg plutselig fikk her, som jeg håper jeg klarer å formulere som et spørsmål;

Vil ethvert rasjonelt tall kunne bli beskrevet som et endelig desimaltall i ett n-tallsystem?

Altså at et rasjonelt tall må kunne bli skrevet i minst et n-tallsystem.

Selv har jeg troen på at det må være sånn, men en bekreftelse evt. et bevis hadde være fantastisk :)

Posted: 28/11-2012 20:07
by Lord X
Dersom du har eit rasjonalt tal [tex]q=\frac{m}{n}[/tex] der [tex]m\in{\mathbb{Z}}, n\in{\mathbb{N}}[/tex], kan du vel sjå på det i n-talssystemet?

Bruk først divisjonsalgoritmen til å skrive:

[tex]m=kn+r, \text{ } 0\leq{r}<n[/tex]

Då får vi at:

[tex]q=k+\frac{r}{n}[/tex] der [tex]r\in{\{0,1,2,\ldots,n-1\}}[/tex]

så sistnevnte del ("desimaldelen") kan skrivast som 0.r i n-talssystemet, og første delen er eit heiltal så den skaper vel ingen problem.

Dvs. du trenger berre å sjå på n-talssystemet, der n er nemnaren i talet ditt.

Var det dette du lurte på?

Posted: 28/11-2012 20:11
by fuglagutt
Så flott ut, var det jeg lurte på. Mange takk! :)

Posted: 28/11-2012 20:19
by Brahmagupta
La det rasjonale tallet være p/q.

La n være delelig med alle primfaktorene til q. En metode for å finne desimalutviklingen av tallet vil da være som følger:

[tex]\frac{p}{q}= c_1n^{-1}+c_2^{-2}+...+c_k^{-k}[/tex]

Problemet her er å avgjøre c verdiene, og om det finnes en slik k, altså at sifferutviklingen er endelig. Først ganger man med n.

[tex]\frac{np}{q}=c_1 + c_2^{-1}+...+c_k^{k-1}[/tex]

For å finne c1 er det bare å finne heltallsdelen av tallet på venstre side. Slik fortsetter man inntil q er forkortet helt bort. Den vil bli forkortet hver gang man ganger med n, på grunn av valget av n. Når q er lik 1 vil også sifferutviklingen ende.

Ved denne fremgangmåten vil man kunne avgjøre alle c'ene og pågrunn av valget av n vil den være endelig.

Dette er vel ikke et skikkelig bevis, men svarer på oppgaven mener jeg.
Så ved valg av n slik at alle primtallsfaktorer av q deler n vil sifferutviklingen være endelig.

Så jeg var litt sent ute, men det her blir vel litt mer generelt hvertfall.