Uno!

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
mod_2
Messaggi: 726
Iscritto il: 18 ago 2007, 20:26
Località: In fondo a destra

Uno!

Messaggio da mod_2 »

Si determino tutte le terne (x, y, z) di interi positivi che verificano le condizioni:
$ \begin{cases} yz \equiv -1 \pmod x\\ xz \equiv -1 \pmod y\\ xy \equiv -1 \pmod z\\ \end{cases} $
Buon Lavoro :D
Appassionatamente BTA 197!
Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Messaggio da Enrico Leon »

A me pare che non ci sia nessuna soluzione...
Avatar utente
Fedecart
Messaggi: 522
Iscritto il: 09 mar 2008, 22:49
Località: Padova

Messaggio da Fedecart »

2,3,7 è una soluzione! Quindi almeno una c'è
Avatar utente
julio14
Messaggi: 1208
Iscritto il: 11 dic 2006, 18:52
Località: Berlino

Messaggio da julio14 »

Volendo cadere nella banalità più estrema, anche 1,1,1 e 1,1,2 funzionano
Avatar utente
Fedecart
Messaggi: 522
Iscritto il: 09 mar 2008, 22:49
Località: Padova

Messaggio da Fedecart »

aspè allora non ho capito io una cosa... Tutti i numeri sono congruenti a zero modulo 1? A rigor di logica si perchè uno divide tutti... Ma allora come fa uno a essere congruo a meno uno mod1?
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

in generale $ ~a\equiv b \pmod{1}\quad \forall a,b\in\mathbb{Z} $, dato che $ ~a-b $ e' sempre divisibile per 1 :wink:
"congruo modulo x" vuol dire che la loro differenza e' multiplo di x, non che uno e' il resto dell'altro nella divisione per x
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
mod_2
Messaggi: 726
Iscritto il: 18 ago 2007, 20:26
Località: In fondo a destra

Messaggio da mod_2 »

Volendo si può riscrivere così:
$ \begin{cases} x|yz+1\\ y|xz+1\\ z|xy+1\\ \end{cases} $
adesso non dovrebbe creare problemi...

Bonus question: vi chiedo troppo se togliessi la parola "positivi" dalla consegna?
Appassionatamente BTA 197!
Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Messaggio da Enrico Leon »

Ma perché il titolo del topic è "Uno!"?
Avatar utente
mod_2
Messaggi: 726
Iscritto il: 18 ago 2007, 20:26
Località: In fondo a destra

Messaggio da mod_2 »

Perché svolgendolo ti accorgerai che è uno dei passaggi fondamentali della soluzione :wink:

ps. per il bonus question credo che ci siano molte più complicazioni di quanto immaginavo...
Appassionatamente BTA 197!
Avatar utente
Fedecart
Messaggi: 522
Iscritto il: 09 mar 2008, 22:49
Località: Padova

Messaggio da Fedecart »

SkZ ha scritto:
"congruo modulo x" vuol dire che la loro differenza e' multiplo di x, non che uno e' il resto dell'altro nella divisione per x
Ma non è la stessa cosa?
Cioè
$ 8 \equiv 2 \pmod3 $
vuol dire che 8-2 è divisibile per tre, ma anche che il resto della divisione di 8 per 3 è 2!
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

$ ~1111\equiv 1234 \pmod{3} $, ma di certo uno non e' il resto dell'altro
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
Fedecart
Messaggi: 522
Iscritto il: 09 mar 2008, 22:49
Località: Padova

Messaggio da Fedecart »

Capito. Finora le avevo sempre considerate come resti!!
Avatar utente
EUCLA
Messaggi: 771
Iscritto il: 21 apr 2005, 19:20
Località: Prato

Messaggio da EUCLA »

Fedecart ha scritto:Capito. Finora le avevo sempre considerate come resti!!
Vale solo per i rappresentanti minimi. Prendi $ a\equiv n \pmod{b} $.
$ n $ è il resto della divisione di $ a $ per $ b $ se $ 0\le n<\vert b\vert $.

I concetti di resto e congruenza sono collegati, ma pensa al fatto che il resto della divisione tra due numeri è unico, gli $ n $ a cui $ a $ è congruo, dato $ b $, invece sono infiniti.
Inkio
Messaggi: 42
Iscritto il: 03 gen 2009, 17:48

Messaggio da Inkio »

Mmmh..potrebbe darsi che per far funzionare la cosa, almeno 2 tra x,y,z dovranno essere congrui a -1 modulo l'altro?.....faccio un'esempio perchè sembra arabo quello che ho detto...
Voglio dire che se $ x=-1 mod y $ allora per far funzionare tutto$ y=-1 mod x $?..se fosse così allora funzionerebbe solo la terna 2,3,7...se non sbaglio..bisogna dimostrare però che è veramente così....
...non so di cosa tu stia parlando, giuda ballerino..
Rispondi