Divisibilità di una somma

Messaggioda Dario95 » 23/09/2014, 20:27

Ciao a tutti.
Dati due interi positivi $ a, b $ coprimi tra loro, considerando la seguente operazione $a+b=c$, è possibile dimostrare che $ c $ , oltre a non essere divisibile né per $ a $ né per $ b $, non è divisibile neanche per i fattori primi di $ a $ e di $ b $.

Grazie
P.S.: Se $ a, b $ non sono coprimi, quanto detto sopra è irrealizzabile: basta considerare come contro esempio $6+10=16$.
Dario95
Junior Member
Junior Member
 
Messaggio: 41 di 138
Iscritto il: 28/05/2014, 09:27

Re: Divisibilità di una somma

Messaggioda axpgn » 23/09/2014, 20:40

Non saprei dimostrarlo rigorosamente però si può dire che se $p$ è uno dei fattori di $a$ (e quindi NON è un fattore di $b$) allora $m=a/p$ è intero (proprio per la definizione di divisibilità) mentre $n=b/p$ NON è intero (sempre per la stessa definizione); quindi la loro somma non è intera perciò $c$ non è divisibile per $p$.
Forse ... :-)

Cordialmente, Alex

P.S.: Se non sono coprimi basta raccogliere il fattor comune ...
axpgn
Cannot live without
Cannot live without
 
Messaggio: 2438 di 40654
Iscritto il: 20/11/2013, 22:03

Re: Divisibilità di una somma

Messaggioda Zero87 » 23/09/2014, 21:25

Per assurdo, facciamo finta che $c$ e $a$ abbiano un divisore comune che chiamo $k$ ($k>1$ lo specifico che non si sa mai).

Dividi ambo i membri dell'equazione per quel $k$ e ottieni
$a/k+b/k=c/k$.

Ora, $a/k$ e $c/k$ sono interi dunque, giocoforza, lo deve essere anche $b/k$ che va contro il fatto che $a$ e $b$ sono coprimi ($k$ è un fattore comune).

In pratica ho detto esattamente quello che ha detto Onlyreferee - che saluto - partendo dalla fine. :D
Ex studente Unicam :heart:
Avatar utente
Zero87
Cannot live without
Cannot live without
 
Messaggio: 4007 di 12931
Iscritto il: 12/01/2008, 23:05
Località: Marche

Re: Divisibilità di una somma

Messaggioda Dario95 » 23/09/2014, 22:43

Grazie ragazzi.
Giusto per evitare equivoci , mi sembra che avete confermato che:
"Dati due interi positivi $ a, b $ coprimi tra loro, considerando la seguente operazione $a+b=c$,
$ c $ , oltre a non essere divisibile né per $ a $ né per $ b $, non è divisibile neanche per i fattori primi di $ a $ e di $ b $".
Vero?
Dario95
Junior Member
Junior Member
 
Messaggio: 42 di 138
Iscritto il: 28/05/2014, 09:27


Torna a Secondaria II grado

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite