iuss 2009

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

Re: iuss 2009

Messaggio da jordan »

iademarco ha scritto:$ r^{2100} \equiv 1 \pmod {21} $ dato che $ a^{\phi(m)} \equiv 1 \pmod m $...Quindi l'equazione è impossibile
Mmmh, non capisco quel "quindi" :roll:
iademarco ha scritto:jordan vuole solamente far sembrare difficili le cose facili...naturalmente skerzo...ma anche no! :)
LOL :lol:
Bentornato comunque e buonanotte!
The only goal of science is the honor of the human spirit.
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Re: iuss 2009

Messaggio da iademarco »

Grazie innanzitutto :D

Comunque abbiamo nel primo membro una somma $ \equiv 1 \pmod {21} $ mentre il secondo è $ \equiv 0 \pmod {21} $, dunque non potranno mai essere uguali le 2 quantità, quindi l'equazione è impossibile...non so se era questo che intendevi...forse la faccio troppo facile io boh
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Re: iuss 2009

Messaggio da danielf »

iademarco ha scritto:
danielf ha scritto:dimostrare che non possono esistere due interi positivi r e k tali che:
$ r ^{2100}+2100!=21^k $
Non si potrebbe più semplicemente considerare l'equazione modulo 21??

$ r^{2100} \equiv 1 \pmod {21} $ dato che $ a^{\phi(m)} \equiv 1 \pmod m $

$ 2100! \equiv 0 \pmod {21} $

$ 21^k \equiv 0 \pmod {21} $

Quindi l'equazione è impossibile
jordan vuole solamente far sembrare difficili le cose facili...naturalmente skerzo...ma anche no! :)
ma scusa:
$ \phi(21) $ non è 12?perchè viene fuori 2100?
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Re: iuss 2009

Messaggio da iademarco »

danielf ha scritto: ma scusa:
$ \phi(21) $ non è 12?perchè viene fuori 2100?[/tex]

$ r^{12} \equiv 1 \pmod {21} $, ergo $ r^{2100}={r^{{12} \cdot {175}} \equiv 1^{175} \equiv 1 \pmod {21} $
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

@iademarco, secondo te, se prendi due interi positivi $ x,y $ entrambi divisibili per un intero $ d>1 $ è possibile che per qualche $ n>0 $ vale $ x \mid y^n-1 $ :?:
The only goal of science is the honor of the human spirit.
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco »

jordan ha scritto:@iademarco, secondo te, se prendi due interi positivi $ x,y $ entrambi divisibili per un intero $ d>1 $ è possibile che per qualche $ n>0 $ vale $ x \mid y^n-1 $ :?:
Credo di no...cmq ancora non capisco per quale motivo non va bene il mio ragionamento :roll:
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Sei d'accordo che r è multiplo di 21 no? Allora come puoi applicare il teorema di Eulero su r modulo 21? r dovrebbe essere coprimo con 21.. :roll:
The only goal of science is the honor of the human spirit.
danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Messaggio da danielf »

ma per k>2001 è la stessa cosa no?
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio da iademarco »

jordan ha scritto:Sei d'accordo che r è multiplo di 21 no? Allora come puoi applicare il teorema di Eulero su r modulo 21? r dovrebbe essere coprimo con 21.. :roll:
emh...si :oops: :oops: :oops:
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti


[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

danielf ha scritto:ma per k>2001 è la stessa cosa no?
Con stessa cosa che intendi?
The only goal of science is the honor of the human spirit.
danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Messaggio da danielf »

jordan ha scritto: sai che r è un intero positivi multiplo di 21, quindi è almeno 21. Quindi $ r^{2100} $ è almeno $ 21^{2100} $. Quindi può esistere un intero positivo h tale che $ r^{2100}+h=21^k $?
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

No, non è la stessa cosa.. :roll:
Maioc92 ha scritto:(se k>2100 (e non 2001 :? )) Ma allora $ 2100!=21^k-(21n)^{2100} $ con $ k\ge 2100 $. E' ovvio che $ 21^{2100}|RHS $ ma $ 21^{2100} $ non divide $ 2100! $, il che è assurdo
The only goal of science is the honor of the human spirit.
danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Messaggio da danielf »

jordan ha scritto:No, non è la stessa cosa.. :roll:
Maioc92 ha scritto:(se k>2100 (e non 2001 :? )) Ma allora $ 2100!=21^k-(21n)^{2100} $ con $ k\ge 2100 $. E' ovvio che $ 21^{2100}|RHS $ ma $ 21^{2100} $ non divide $ 2100! $, il che è assurdo
allora nn ho capito :cry: :cry: :cry: :cry:
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

danielf ha scritto:
jordan ha scritto:No, non è la stessa cosa.. :roll:
Maioc92 ha scritto:(se k>2100 (e non 2001 :? )) Ma allora $ 2100!=21^k-(21n)^{2100} $ con $ k\ge 2100 $. E' ovvio che $ 21^{2100}|RHS $ ma $ 21^{2100} $ non divide $ 2100! $, il che è assurdo
allora nn ho capito :cry: :cry: :cry: :cry:
Hai che 21 divide r, fin qui spero che si siamo. In particolare 7 divide r e poniamo r=7N.

(Visto che il caso k<2100 per cui supponiamo che sia maggiore o uguale a 2100).

L'equazione che abbiamo è della forma $ (7N)^{2100}+2100!=21^k $.

Spero sarai d'accordo che in questo caso $ 7^{2100} $ divide sia $ 21^k $ che $ (7N)^{2100} $.

Ma allora $ 7^{2100} $ divide anche $ 2100! $. :o

La domanda ora è: è vero che $ 7^{2100} $ divide $ 2100! $ ?
The only goal of science is the honor of the human spirit.
Rispondi