Somma, prodotto ed $a$
Somma, prodotto ed $a$
Per quali numeri $a$ il prodotto di due numeri interi positivi la cui somma è $a$ può essere divisibile per $a$ ?
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
1Cor 13:2
"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102
Re: Somma, prodotto ed $a$
boh, così a occhio direi nessuno..
Testo nascosto:
Anti-intellectualism has been a constant thread winding its way through our political and cultural life. Nurtured by the false notion that democracy means that "My ignorance is just as good as your knowledge. "
- Troleito br00tal
- Messaggi: 683
- Iscritto il: 16 mag 2012, 22:25
Re: Somma, prodotto ed $a$
Occhio, $x$ e $y$ non sono necessariamente primiant.py ha scritto:Testo nascosto:
Re: Somma, prodotto ed $a$
E' necessario che $ a $ sia della forma $ p^2k $ con $ p $ primo
Supponiamo che per un certo $ a $ ci siano $ dx, dy $ interi positivi con $ (x, y)=1 $ tali che $ a=dx+dy\mid d^2xy \to x+y|dxy $.
Banalmente $ (x+y, xy)=1 $, quindi deve valere $ x+y \mid d $, da cui $ (x+y)^2\mid a $.
Dato che $ x+y\geq 2 $, esiste un primo $ p $ tale che $ p \mid x+y \to p^2 \mid a $.
E' sufficiente che $ a $ sia della forma $ p^2k $ con $ p $ primo
Basta prendere $ p(p-1)k, \ pk $.
Supponiamo che per un certo $ a $ ci siano $ dx, dy $ interi positivi con $ (x, y)=1 $ tali che $ a=dx+dy\mid d^2xy \to x+y|dxy $.
Banalmente $ (x+y, xy)=1 $, quindi deve valere $ x+y \mid d $, da cui $ (x+y)^2\mid a $.
Dato che $ x+y\geq 2 $, esiste un primo $ p $ tale che $ p \mid x+y \to p^2 \mid a $.
E' sufficiente che $ a $ sia della forma $ p^2k $ con $ p $ primo
Basta prendere $ p(p-1)k, \ pk $.
Ultima modifica di kalu il 26 ott 2012, 14:07, modificato 1 volta in totale.
Pota gnari!
Re: Somma, prodotto ed $a$
ok hai ragione grazie!
riprovo:
supponiamo $ \gcd(x, y) = 1 $. si ricade nel caso precedente, nessun $ a $ va bene
sia quindi $ \gcd(x, y) = d \neq 1 $; di ha $ d(x+y) = a $ da ciò è evidente che deve essere $ d \mid a $
siamo quindi a $ dx_1y_1 = \frac{a}{d}q $ . se $ d \mid q $, posso dividere per $ d $ e ottenere $ x_1y_1 = \frac{a}{d}k $, con $ x_1 + y_1 = \frac{d}{a} $. siamo dunque nel caso 1), e di conseguenza non c'è nessun a che va bene anche in questo caso
deve essere di conseguenza $ d^2 \mid a $, e sia $ x_1y_1 = \frac{a}{d^2}q $, con $ x_1 + y_1 = \frac{a}{d} $
quindi a deve essere divisibile per un quadrato affinché sia possibile trovare $ x, y $ che vanno bene. Funziona sempre?
beh, sia $ a = p^2q $. se prendo $ x = kp, y = p^2 - kp $ (con k intero) la loro somma è $ p^2q $ e il loro prodotto funziona.
Va bene?
edit: ovviamente non avevo visto il post di kalu
riprovo:
supponiamo $ \gcd(x, y) = 1 $. si ricade nel caso precedente, nessun $ a $ va bene
sia quindi $ \gcd(x, y) = d \neq 1 $; di ha $ d(x+y) = a $ da ciò è evidente che deve essere $ d \mid a $
siamo quindi a $ dx_1y_1 = \frac{a}{d}q $ . se $ d \mid q $, posso dividere per $ d $ e ottenere $ x_1y_1 = \frac{a}{d}k $, con $ x_1 + y_1 = \frac{d}{a} $. siamo dunque nel caso 1), e di conseguenza non c'è nessun a che va bene anche in questo caso
deve essere di conseguenza $ d^2 \mid a $, e sia $ x_1y_1 = \frac{a}{d^2}q $, con $ x_1 + y_1 = \frac{a}{d} $
quindi a deve essere divisibile per un quadrato affinché sia possibile trovare $ x, y $ che vanno bene. Funziona sempre?
beh, sia $ a = p^2q $. se prendo $ x = kp, y = p^2 - kp $ (con k intero) la loro somma è $ p^2q $ e il loro prodotto funziona.
Va bene?
edit: ovviamente non avevo visto il post di kalu
Anti-intellectualism has been a constant thread winding its way through our political and cultural life. Nurtured by the false notion that democracy means that "My ignorance is just as good as your knowledge. "