prodotto di interi coprimi e M.C.D.

Messaggioda algibro » 10/10/2017, 14:34

Non riesco a dimostrarmi che dato un prodotto di interi a due a due coprimi tra loro $M=m_0 \cdot m_1 \cdot ... \cdot m_n$, avendo che $m_j|M$ con $M=m_jq_j$ allora $M.C.D.(m_j,q_j)=1$.

Ho provato cercando di tenere a mente che laddove un intero $m$ divida $ab$ e $M.C.D.(m,a)=1$ allora necessariamente $m|b$, ho cercato di sbrogliarmi con le identità di Bézout, ma nulla da fare.
Consapevole che quando vedrò la dimostrazione darò testate nel muro, ringrazio anticipatamente :D
algibro
Junior Member
Junior Member
 
Messaggio: 79 di 378
Iscritto il: 29/01/2017, 15:16

Re: prodotto di interi coprimi e M.C.D.

Messaggioda Shocker » 10/10/2017, 14:47

Uhm, se il massimo comun divisore fra $m_j$ e $q_j$(che suppongo sia $\frac{M}{m_j}$) fosse $d != 1$ allora per il teorema fondamentale dell'aritmetica esiste un primo $p$ tale che $p|d$, da cui $p | m_j$ e $p | q_j$, quindi esiste un indice $i != j$ tale che $p | m_i$, ma allora $MCD(m_j, m_i) != 1$, contro le ipotesi. Che dici?
#NikkioAlleIMO - https://www.youtube.com/watch?v=vEl5bFIALb8

"Se vivessimo in $\mathbb{R^4}$ allora nessuno si impiccherebbe perché in $\mathbb{R^4}$ tutti i nodi si sciolgono"
Avatar utente
Shocker
Senior Member
Senior Member
 
Messaggio: 692 di 1738
Iscritto il: 02/10/2011, 17:09

Re: prodotto di interi coprimi e M.C.D.

Messaggioda algibro » 10/10/2017, 15:34

Shocker ha scritto:Uhm, se il massimo comun divisore fra $m_j$ e $q_j$(che suppongo sia $\frac{M}{m_j}$) fosse $d != 1$ allora per il teorema fondamentale dell'aritmetica esiste un primo $p$ tale che $p|d$, da cui $p | m_j$ e $p | q_j$, quindi esiste un indice $i != j$ tale che $p | m_i$, ma allora $MCD(m_j, m_i) != 1$, contro le ipotesi. Che dici?


Dico che mi convince, finalmente.

Giusto un particolare:
$p|m_i$ per $i != j$ perché essendo $q_j$ il prodotto di tutti i coprimi $m_0,m_1,...,m_n$ eccetto $m_j$ e essendo $p$ primo, se $p|q_j$ allora $p$ divide anche uno dei fattori di detto prodotto, giusto ?

vado a cercare un muro.

Grazie mille.
algibro
Junior Member
Junior Member
 
Messaggio: 80 di 378
Iscritto il: 29/01/2017, 15:16

Re: prodotto di interi coprimi e M.C.D.

Messaggioda Shocker » 10/10/2017, 16:52

Giusto.
#NikkioAlleIMO - https://www.youtube.com/watch?v=vEl5bFIALb8

"Se vivessimo in $\mathbb{R^4}$ allora nessuno si impiccherebbe perché in $\mathbb{R^4}$ tutti i nodi si sciolgono"
Avatar utente
Shocker
Senior Member
Senior Member
 
Messaggio: 693 di 1738
Iscritto il: 02/10/2011, 17:09


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite