congruences
Bonjour
Soient $$a=7^{n+1}+3.7^{n},\quad b=11^{n+1}+4.11^{n}$$ Montrer que :
- $a$ est un nombre pair et que $b$ multiple de $15$
En effet,
supposons l’hypothèse absurde $a$ est un nombre impair alors il existe $k \in \mathbb{Z}$ tel que : $7^{n+1}+3.7^{n}=2k+1$ \begin{align}
7^{n+1}+3.7^{n}&=7^{n}( 7+3)\\
&=2k+1 \\
10.7^{n}&=2k+1\\
2k&=10.7^{n}-1\\
k&=5.7^{n}-\frac{1}{2}
\end{align} contradiction car $\frac{1}{2}\notin \mathbb{Z} $
$b$ est multiple de 15 c'est-à-dire que $15\mid b \equiv \exists k \in \mathbb{Z} : b=15.k$
on a \begin{align}
b&=11^{n+1}+4.11^{n}\\
&=11^{n}11+4.11^{n}\\
&=11^{n}(1+4 )\\
&=5.11^{n}
\end{align} donc $5 \mid b$ donc $\exists k \in \mathbb{Z},\ b=5.k$ on prend $k=3k'$ donc $15 \mid b$.
Merci d'avance.
Soient $$a=7^{n+1}+3.7^{n},\quad b=11^{n+1}+4.11^{n}$$ Montrer que :
- $a$ est un nombre pair et que $b$ multiple de $15$
En effet,
supposons l’hypothèse absurde $a$ est un nombre impair alors il existe $k \in \mathbb{Z}$ tel que : $7^{n+1}+3.7^{n}=2k+1$ \begin{align}
7^{n+1}+3.7^{n}&=7^{n}( 7+3)\\
&=2k+1 \\
10.7^{n}&=2k+1\\
2k&=10.7^{n}-1\\
k&=5.7^{n}-\frac{1}{2}
\end{align} contradiction car $\frac{1}{2}\notin \mathbb{Z} $
$b$ est multiple de 15 c'est-à-dire que $15\mid b \equiv \exists k \in \mathbb{Z} : b=15.k$
on a \begin{align}
b&=11^{n+1}+4.11^{n}\\
&=11^{n}11+4.11^{n}\\
&=11^{n}(1+4 )\\
&=5.11^{n}
\end{align} donc $5 \mid b$ donc $\exists k \in \mathbb{Z},\ b=5.k$ on prend $k=3k'$ donc $15 \mid b$.
Merci d'avance.
Réponses
-
Evite le $<< \forall n\in \N>>$ avant ton énoncéAide les autres comme toi-même car ils sont toi, ils sont vraiment toi
-
@christophe c merci donc mon raisonnement est correcte
-
Pour le premier, c'est un peu étrange d'invoquer $1/2$ qui n'est pas un entier.
Pour le second, il y a une erreur de calcul (étrange aussi à vrai dire) : on passe de $11^{n+1}$ à $11^n\times1$ au lieu de $11^n\times11$ puis la factorisation qui suit est cohérente (avec l'erreur) mais (donc) fausse. Bref : $b=11^n\times15$ et il n'y a vraiment rien à ajouter.
En revanche, le raisonnement proposé ne va pas : il est vrai que $11^n\times5$ est divisible par $5$ mais avec les notations choisies, on a $k=11^n$ qui lui, n'est pas divisible par $3$ -- autrement dit, $k'$ n'est pas un entier. (Exemple : pour $n=1$, on trouve $k=11$ et $k'=11/3$...) -
@Jer anonyme a été le plus rapide ;-)
Pour la parité de a :
Le raisonnement est correct.
Cependant on peut se passer du raisonnement par l'absurde : on trouve que a est multiple de 4, donc c'est pair.
(Autre preuve : On "voit tout de suite" (à expliciter rigoureusement) que c'est une somme de deux nombres impairs, c'est donc pair (pourquoi ?) ).
Pour le b :
Une erreur dans les calculs vers la fin.
Et un raisonnement faut ensuite dans la dernière phrase "donc..."
Par exemple, pour n=1 ça ne marche pas le "truc" du k'. -
@Jer anonyme
merci pour question 2
\begin{align}
b&=11^{n+1}+4.11^{n}\\
&=11^{n}11+4.11^{n}\\
&=11^{n}(11+4 )\\
&=15.11^{n}
\end{align}
on prend $k =11^{n}$ donc $ \exists k \in \mathbb{Z} : b=15.k \equiv 15\mid b$
mais pour la question 1 comment je vais faire si je voudrais raisonner par l'absurde -
Il reste des imperfections (en raison de l'écrit sur le PC avec le $x$ au lieu de la multiplication, pas trop grave) mais aussi à la fin où le "=2k" peut terminer n'importe quel calcul.
Par exemple : 13,67=2k.
Il faut être plus précis.
Pour l'histoire de la somme de deux nombres impairs :
Écris ce qu'est un nombre impair.
Écris ce qu'est un autre nombre impair.
Effectue la somme.
Plus difficile : pourquoi toute puissance d'un nombre impair (resp. pair) est impair (pair) ?
;-) -
@ dom merci mais
\begin{align}
a&=7^n(7+3)\\
a&=10.7^n\\
a&=2.(5.7^n)\\
a&=2k.
\end{align}
avec $k=5.7^n \in \mathbb{Z}$ est ce que comme ca ca marche j'ai déclaré que k dans Z
nombre impaire : $2k+1$
autre nombre impaire $2k'+1$
la somme : $2k+1+2k'+1=2k+2k'+2=2(k+k'+1)=2k"$ oui nombre paire
Plus difficile : pourquoi toute puissance d'un nombre impair (resp. pair) est impair (pair) ?
$(2k+1)^{n}$ est un nombre impaire
$(2k)^{n}$ est un nombre paire
est ce que pour développé $(2k+1)^{n}$ on utilise binôme de newton
aucun idee
merci d'avance -
Si ru connaîs le principe de récurrence, ça suffit pour le cas impair.
Pour le cas pair, c'est plus rapide puisque le produit sera déjà un multiple de 2 dès la première puissance. -
Oui, intuitivement (ce qui suit n'est pas une démonstration) :
Je choisis une suite de nombres impairs.
Le produit des deux premières termes (de la suite) est impair (tu l'as démontré).
Puis ce produit, multiplié par le troisième terme est encore un produit de deux nombres impairs...etc.
Ainsi, de proche en proche chaque produit partiel est un nombre impair.
Une puissance de nombres impairs, c'est la même chose avec une suite dont tous les termes (impairs) sont les mêmes.
Je répète que "de proche en proche" n'est pas mathématique.
Ce que j'ai écrit est une explication mais n'est pas une preuve rigoureuse.
J'ai choisi d'écrire en français intégralement en tenant compte de ce qui est écrit sous ta signature ;-)
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.8K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 35
+33 Invités