i piccioni e le gabbie

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

dimostrare che
<BR>
<BR>1. la rappresentazione decimale di a/b, con a e b coprimi, ha periodo al più (b-1)
<BR>
<BR>2. dati 12 numeri di 2 cifre, possiamo sceglierne due la cui differenza sia della froma aa<BR><BR>[ Questo Messaggio è stato Modificato da: talpuz il 28-01-2004 21:12 ]
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
Biagio
Messaggi: 535
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da Biagio »

nel 2 immagino distinti, altrimenti se sono tutti uguali ottengo 0, che non è proprio nella forma aa...comunque:
<BR>
<BR>un numero nella forma aa è div per 11, e poichè i num. sono 12, almeno 2 hanno la stessa congr. mod 11(per il principle of the piccions <IMG SRC="images/forum/icons/icon_biggrin.gif"> ), quindi la loro differenza è nella forma aa, in quanto tutti i num. divisibili per 11 di 2 cifre sono in tale forma<BR><BR>[ Questo Messaggio è stato Modificato da: Biagio il 28-01-2004 21:22 ]
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

sì in effetti erano distinti
<BR>
<BR>pardon
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

dai, qualcuno faccia il primo please
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
dino
Messaggi: 122
Iscritto il: 01 gen 1970, 01:00

Messaggio da dino »

vada per il primo.
<BR>ogni volta che dividiamo per b, il resto deve essere strettamente minore di b, poichè gli interi non nulli strettamente minori di b sono b-1, dopo al più p-1 \'\'passaggi\'\' ritroviamo lo stesso resto r\', e da qui riinizia il ciclo che inizia con r\' e che si ripete infinite volte dando vita (per r\' diverso da 0)a un numero decimale periodico...
<BR>
<BR>arvezze
<BR><IMG SRC="images/forum/icons/icon_smile.gif"> DINO
dino
Messaggi: 122
Iscritto il: 01 gen 1970, 01:00

Messaggio da dino »

...dopo al più b-1 passaggi..
Bloccato