Divisibilità
- razorbeard
- Messaggi: 123
- Iscritto il: 20 apr 2011, 16:28
Divisibilità
Dimostrare che se $2a+3b$ è divisibile per 11 allora lo è anche $a^2-5b^2$.
E' un buon giorno... per morire
Re: Divisibilità
Poniamo $2a+3b=11k$ da cui $a=\frac{11k-3b}{2}$ sostituendolo in $a^2-5b^2$ avremo che $\displaystyle a^2-5b^2=\frac{121k^2-11b^2-33kb}{4}$ che si può facilmente verificare essere divisibile per 11...
I tuoi problemi te li puoi anche tenere: a me, invece, non dispiacerebbe avere un camper come questo !
- exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: Divisibilità
SNS 2007/2008 Problema 5
viewtopic.php?t=13237
viewtopic.php?t=13237
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Re: Divisibilità
Considero a e b non multipli di 11 altrimenti è banale. $a^2-5b^2 \equiv -10a^2-5b^2 \pmod {11}$ . Considero $-5(2a^2+b^2)$,
$a(2a+3b) \equiv 2a^2+3ab \equiv 0 \pmod {11}$ e $(2a+3b)b \equiv 2ab+3b^2 \equiv 0$
$-2a \equiv 3b \rightarrow -10a \equiv 15b \rightarrow a \equiv 4b$. Quindi $2a^2+5ab+3b^2 \equiv 2a^2+b(2a+3b+3a) \equiv 2a^2+3ab \equiv 2a^2+b^2 \equiv 0 \pmod {11}$
Cosi' $a^2-5b^2 \equiv -10a^2-5b^2 \equiv -5(2a^2+b^2) \equiv 0 \pmod {11}$
$a(2a+3b) \equiv 2a^2+3ab \equiv 0 \pmod {11}$ e $(2a+3b)b \equiv 2ab+3b^2 \equiv 0$
$-2a \equiv 3b \rightarrow -10a \equiv 15b \rightarrow a \equiv 4b$. Quindi $2a^2+5ab+3b^2 \equiv 2a^2+b(2a+3b+3a) \equiv 2a^2+3ab \equiv 2a^2+b^2 \equiv 0 \pmod {11}$
Cosi' $a^2-5b^2 \equiv -10a^2-5b^2 \equiv -5(2a^2+b^2) \equiv 0 \pmod {11}$
<<Se avessi pensato (se pensassi) che la matematica è solo tecnica
e non anche cultura generale; solo calcolo e non anche filosofia,
cioè pensiero valido per tutti, non avrei fatto il matematico (non
continuerei a farlo)>> (Lucio Lombardo Radice, Istituzioni di
Algebra Astratta).
Mathforum
$ \displaystyle\zeta(s)=\sum_{n=1}^\infty \frac {1}{n^s} $
e non anche cultura generale; solo calcolo e non anche filosofia,
cioè pensiero valido per tutti, non avrei fatto il matematico (non
continuerei a farlo)>> (Lucio Lombardo Radice, Istituzioni di
Algebra Astratta).
Mathforum
$ \displaystyle\zeta(s)=\sum_{n=1}^\infty \frac {1}{n^s} $
Re: Divisibilità
jordan ha scritto:In $ \mathbb{Z}/11\mathbb{Z} $ vale $ a=-3b(2^{-1})=4b $ per ipotesi e vogliamo mostrare che $ a^2=5b^2=(4b)^2 $
The only goal of science is the honor of the human spirit.