Pagina 1 di 1

Base 143

Inviato: 11 ott 2018, 18:56
da Michael Pasquini
Trova il più piccolo $ n\in\mathbb{Z}^+ $ tale che $ 3^n $ scritto in base $ 143 $ abbia come ultime cifre (quelle più a destra) $ 01 $
Divertitevi :!:

Re: Base 143

Inviato: 12 ott 2018, 18:51
da filig
La risposta è 17160?

Re: Base 143

Inviato: 13 ott 2018, 14:27
da Michael Pasquini
Metti la dimostrazione
Testo nascosto:
Comunque non è corretto

Re: Base 143

Inviato: 13 ott 2018, 15:44
da Lance
Penso che l'idea sia trovare $ n $ tale che $ 3^n \equiv 1 (mod 121) $ e $ 3^n \equiv 1 (mod 169) $. La prima congruenza è facile (viene [math]) per la seconda però non saprei come procedere :?

Re: Base 143

Inviato: 13 ott 2018, 16:41
da Paolo Giaretta
L'equazione è equivalente a [math] e [math]. Per la prima [math] sono soluzioni. Per la seconda, invece, si ha [math], quindi [math] e le soluzioni sono della forma [math]. Il più piccolo n vale [math].

Re: Base 143

Inviato: 13 ott 2018, 18:21
da Michael Pasquini
Ottimo :D