modulo10^3

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

modulo10^3

Messaggio da jordan » 21 set 2007, 12:23

trovare le ultime tre cifre di

2003^2002^2001 (si intendono potenze "in colonna" :D )

Avatar utente
Zoidberg
Messaggi: 312
Iscritto il: 10 mar 2006, 15:41
Località: Pisa - Trebaseleghe (PD)
Contatta:

Messaggio da Zoidberg » 21 set 2007, 12:35

Cosi?

$ \displaystyle 2003^{2002^{2001}} $
Membro dell'associazione "Matematici per la messa al bando dell'associazione "Matematici per la messa al bando del Sudoku" fondata da fph" fondata da Zoidberg

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 21 set 2007, 12:40

8) yes 8)

Avatar utente
Zoidberg
Messaggi: 312
Iscritto il: 10 mar 2006, 15:41
Località: Pisa - Trebaseleghe (PD)
Contatta:

Messaggio da Zoidberg » 21 set 2007, 13:02

361 può essere?
Membro dell'associazione "Matematici per la messa al bando dell'associazione "Matematici per la messa al bando del Sudoku" fondata da fph" fondata da Zoidberg

Juggler
Messaggi: 29
Iscritto il: 16 gen 2007, 15:59

Messaggio da Juggler » 21 set 2007, 13:30

io punto sul 009 :?

Avatar utente
l'Apprendista_Stregone
Messaggi: 106
Iscritto il: 29 lug 2007, 00:41

Messaggio da l'Apprendista_Stregone » 21 set 2007, 13:46

Potrebbe essere 729?

Cambio idea: vedete sotto
Ultima modifica di l'Apprendista_Stregone il 21 set 2007, 23:08, modificato 1 volta in totale.

Avatar utente
Zoidberg
Messaggi: 312
Iscritto il: 10 mar 2006, 15:41
Località: Pisa - Trebaseleghe (PD)
Contatta:

Messaggio da Zoidberg » 21 set 2007, 14:59

Hihi 3 risultati diversi! Jordan illuminaci!
Membro dell'associazione "Matematici per la messa al bando dell'associazione "Matematici per la messa al bando del Sudoku" fondata da fph" fondata da Zoidberg

Avatar utente
l'Apprendista_Stregone
Messaggi: 106
Iscritto il: 29 lug 2007, 00:41

Messaggio da l'Apprendista_Stregone » 21 set 2007, 15:03

Hihi 3 risultati diversi! Jordan illuminaci!
:lol:

albert_K
Messaggi: 182
Iscritto il: 10 set 2006, 19:34
Contatta:

Messaggio da albert_K » 21 set 2007, 15:23

Io sono d'accordo con Juggler.

Cioè, se non ho sbagliato i conti:

$ $ 3^{100} \equiv 1 \pmod{1000} $ $
$ $ 2^{2001} \equiv 2 \pmod{100} $ $

quindi $ $ 2003^{2002^{2001}} \equiv 3^2 = 9 \pmod{1000} $ $
[tex] wHy \matchal{ALBERT}_K ? [/tex]

Pigkappa
Messaggi: 1209
Iscritto il: 24 feb 2005, 13:31
Località: Carrara, Pisa

Messaggio da Pigkappa » 21 set 2007, 15:41

Perchè hai fatto l'esponente modulo 100?

albert_K
Messaggi: 182
Iscritto il: 10 set 2006, 19:34
Contatta:

Messaggio da albert_K » 21 set 2007, 16:28

riscrivo più precisamente i passaggi

ovviamente $ $ 2003 \equiv 3 \pmod{1000} $ $
ora per eulero $ $ 3^{\phi(1000)} = 3^{100} \equiv 1 \pmod{1000} $ $
quindi uso il modulo 100 per studiare l'esponente e trovo che
$ $ 2002^{2001} \equiv 2^{2001} \equiv 2 \pmod{100} $ $ (Ho scomposto in$ $ 2^2 $ $ e $ $ 5^2 $ $ e ho applicato TCR).
in definitiva $ $ 2002^{2001} = 100k + 2 $ $ per qualche $ $k \in \mathbb{Z}$ $,
quindi $ $ 3^{100k+2} \equiv 1\cdot 3^2 = 9 \pmod{1000} $ $
[tex] wHy \matchal{ALBERT}_K ? [/tex]

Alex89
Messaggi: 366
Iscritto il: 29 gen 2006, 16:57

Messaggio da Alex89 » 21 set 2007, 16:50

$ \phi(1000)=400 $

albert_K
Messaggi: 182
Iscritto il: 10 set 2006, 19:34
Contatta:

Messaggio da albert_K » 21 set 2007, 21:50

:oops: :oops: ooops...

allora arrivo solo a dire che

$ $2003^{2002^{2001}} \equiv 3^{152} \pmod{1000} $ $
[tex] wHy \matchal{ALBERT}_K ? [/tex]

Juggler
Messaggi: 29
Iscritto il: 16 gen 2007, 15:59

Messaggio da Juggler » 21 set 2007, 22:30

albert_K ha scritto::oops: :oops: ooops...

allora arrivo solo a dire che

$ $2003^{2002^{2001}} \equiv 3^{152} \pmod{1000} $ $
$ $2003^{2002^{2001}} \equiv (3^{(400 \cdot 5+2)})^{2001} \equiv 9^{2001} \equiv 9 \pmod{1000} $ $

Avatar utente
l'Apprendista_Stregone
Messaggi: 106
Iscritto il: 29 lug 2007, 00:41

Messaggio da l'Apprendista_Stregone » 21 set 2007, 22:44

Vediamo il ragionamento che ho fatto io...

Intanto diciamo che se
$ a\equiv b \mod{n}\Rightarrow a^3\equiv b^3 \mod{n^3} $
Perciò ho pensato di analizzare $ \mod 10 $ la radice cubica di$ 2003^{2002^{2001}} $
Per applicare il teorema di eulero andiamo ad analizzare l'esponente di$ 2003 \mod{4} $
Dato che
$ 2002^{667}\equiv 0 \mod{4} $
Quindi $ 2003^{2002^{667}}\equiv 2003 \equiv 1 \mod10 $
Elevando al cubo $ 2003^{2002^{2001}} \equiv 1 \mod {10} $ O.o

Dove sbaglio?
Ho qualche dubbio sul passaggio della radice cubica...
Che ne pensate?
(Abbiate pietà :oops: )
Ultima modifica di l'Apprendista_Stregone il 21 set 2007, 23:07, modificato 1 volta in totale.

Rispondi