Pagina 1 di 1

risolvere un bel problema

Inviato: 22 ago 2008, 20:03
da matteodl
ciao a tutti ...vi propongo questo problema...che non ho saputo risolvere...

Siano dati due numeri naturali non nulli m ed n; si dimostri che la rappresentazione in base b del loro rapporto non puòavere periodo b-1..

:roll: un saluto a tutti ...

Inviato: 23 ago 2008, 03:40
da SkZ
non ho capito
$ $\frac{123456789}{999999999}=.12345678912345678912\dots$ $

Re: risolvere un bel problema

Inviato: 23 ago 2008, 10:04
da matteo16
matteodl ha scritto:ciao a tutti ...vi propongo questo problema...che non ho saputo risolvere...

Siano dati due numeri naturali non nulli m ed n; si dimostri che la rappresentazione in base b del loro rapporto non puòavere periodo b-1..

:roll: un saluto a tutti ...
sinceramente non ho capito neanche io
in che senso non può avere periodo b-1?

Inviato: 23 ago 2008, 15:39
da Anér
Significa che, scrivendo il numero con la virgola, il periodo del numero non è b-1; in base 10 ad esempio significa che non può venire 9 periodico, il che è vero perché 9 periodico si sostituisce con 0 aggiungendo 1 all'ultima cifra prima del periodo.
Se in base b avessimo b-1 periodico, allora il numero suddetto sarebbe uguale a
$ n+\sum_{i=1}^{\infty}\frac{b-1}{b^k}\frac{1}{b^i} $
ponendo n ugale al numero privato del periodo, ovvero alla parte intera del numero più l'antiperiodo, e k uguale al numero di cifre dell'antiperiodo.
Otteniamo che il numero è uguale a
$ n+\frac{b-1}{b^k} \sum^{\infty}_{i=1}\frac{1}{b^i} $
La sommatoria di cui sopra è uguale a $ \frac{1}{b-1} $, dunque il numero è uguale a
$ n+\frac{1}{b^k} $, che non è un numero periodico perché contiamo in base b.
Dunque al posto di un numero periodico con periodo b-1 otteniamo un numero non periodico.

Inviato: 23 ago 2008, 16:30
da matteodl
premetteno che alcuni passaggi non sono riuscito a seguirli.... dove potrei trovare qualche valida guida per risolvere problemi di questo genere ....
un altro esempio
determinare le ultime cinque cifre (cioè quelle delle unità, decine , centinaia , migliaia e decine di migliaia) del numero
5^y dove y=5^5
ps y l'ho scritto io per cercare di rendere leggibile la potenza.
ps2 dovrei riuscire in due settimane a prendere familiarità con questo tipo di problemi....help me...
un saluto

Inviato: 29 ago 2008, 16:02
da elianto84
Considera l'ordine moltiplicativo di 5 modulo 32: per il teorema di struttura
di $ (\mathbb{Z}/2^n\mathbb{Z})^* $ esso è necessariamente pari
a metà dell'ordine del gruppo, ossia 8. In formule
$ 5^8 \equiv 1\pmod{32} $
$ 5^5 \equiv 5^{13}\pmod{100000} $
Risulta che le ultime 5 cifre di 5^k hanno periodo 8.
Ora, per il piccolo teorema di Fermat
$ 5^5 \equiv 5^1\pmod{8} $
dunque
$ 5^{5^5} \equiv 5^5 \equiv 3125\pmod{100000} $