Exercice 1 : Propriétés de la parité
Énoncé
- Montrer que la somme de deux nombres pairs est un nombre pair.
- Montrer que le produit de deux nombres impairs est un nombre impair.
- Soient aa et bb deux entiers naturels tels que a≥ba≥b. Montrer que a+ba+b et a−ba−b ont la même parité.
Indication
▼- Exprimez un nombre pair sous la forme 2m2m et un nombre impair sous la forme 2m+12m+1 avec m∈Zm∈Z.
- Utilisez ces représentations pour développer et simplifier les expressions.
- Pensez à distinguer les cas (même parité ou parités différentes) pour la dernière question.
Corrigée
▼- Somme de deux nombres pairs :
- Produit de deux nombres impairs :
- Même parité pour a+ba+b et a−ba−b :
Soient a=2ma=2m et b=2nb=2n avec m,n∈Zm,n∈Z. Alors, a+b=2m+2n=2(m+n)a+b=2m+2n=2(m+n) qui est un nombre pair.
Soient a=2m+1a=2m+1 et b=2n+1b=2n+1 avec m,n∈Zm,n∈Z. On a : a×b=(2m+1)(2n+1)=4mn+2m+2n+1=2(2mn+m+n)+1a×b=(2m+1)(2n+1)=4mn+2m+2n+1=2(2mn+m+n)+1 Ce qui montre que le produit est de la forme 2k+12k+1 (impair).
Pour deux entiers aa et bb (avec a≥ba≥b), on distingue deux cas :
Si aa et bb sont tous deux pairs ou tous deux impairs, alors a−ba−b est pair et a+ba+b est également pair.
Si l'un est pair et l'autre impair, alors a−ba−b est impair et a+ba+b est aussi impair.
Dans tous les cas, a+ba+b et a−ba−b ont la même parité.
Exercice 2 : Étude de la parité
Énoncé
Soit nn un entier naturel. Étudier la parité des nombres suivants :
- a=6n+8a=6n+8
- b=2n+3+1b=2n+3+1
- c=n3−nc=n3−n
- d=n2+3n+6d=n2+3n+6
- e=4n2+4n+1e=4n2+4n+1
- f=5n2+nf=5n2+n
Indication
▼- Identifiez les termes multiples de 22 dans chaque expression.
- Pour c=n3−nc=n3−n, notez que n3n3 et nn ont la même parité.
- Pour d=n2+3n+6d=n2+3n+6, étudiez séparément les cas où nn est pair et où nn est impair.
- Pour f=5n2+nf=5n2+n, observez que la parité dépend uniquement de celle de nn.
Corrigée
▼- a=6n+8a=6n+8:
- b=2n+3+1b=2n+3+1:
- c=n3−nc=n3−n:
- d=n2+3n+6d=n2+3n+6:
- e=4n2+4n+1e=4n2+4n+1:
- f=5n2+nf=5n2+n:
6n6n est pair (puisque 66 est un multiple de 22) et 88 est pair, donc leur somme aa est pair.
2n2n est pair et 3+1=43+1=4 est pair, ainsi bb est pair.
Comme n3n3 et nn ont la même parité, leur différence n3−nn3−n est pair.
- Si nn est pair, alors n2n2 et 3n3n sont pairs, et en ajoutant 66 (pair), dd est pair.
- Si nn est impair, alors n2n2 et 3n3n sont impairs ; la somme de deux nombres impairs est pair, et ajouter 66 (pair) donne un résultat pair.
4n24n2 et 4n4n sont pairs, leur somme est pair, et l'ajout de 11 rend ee impair.
La parité de ff dépend de celle de nn :
Si nn est pair, alors ff est pair.
Si nn est impair, alors ff est impair.
Exercice 3 : Parité des combinaisons linéaires
Énoncé
Soit aa et bb deux entiers naturels. On définit les entiers xx et yy par :
- x=3a+5bx=3a+5b
- y=7a+2by=7a+2b
Montrer que si aa et bb sont pairs, alors xx et yy sont pairs.
Montrer que si aa est impair et bb est pair, alors xx et yy sont impairs.
Indication
▼- Pour le cas où aa et bb sont pairs, exprimez-les sous la forme a=2ma=2m et b=2nb=2n et simplifiez les expressions de xx et yy.
- Pour le cas où aa est impair et bb est pair, exprimez a=2m+1a=2m+1 et b=2nb=2n, puis vérifiez la parité de xx et yy.
Corrigée
▼- Cas où aa et bb sont pairs :
- Cas où aa est impair et bb est pair :
Soient a=2ma=2m et b=2nb=2n, avec m,n∈Zm,n∈Z. Alors :
x=3(2m)+5(2n)=6m+10n=2(3m+5n)x=3(2m)+5(2n)=6m+10n=2(3m+5n), donc xx est pair.
y=7(2m)+2(2n)=14m+4n=2(7m+2n)y=7(2m)+2(2n)=14m+4n=2(7m+2n), donc yy est pair.
Soit a=2m+1a=2m+1 et b=2nb=2n. Alors :
x=3(2m+1)+5(2n)=6m+3+10n=2(3m+5n)+3x=3(2m+1)+5(2n)=6m+3+10n=2(3m+5n)+3, donc xx est impair.
y=7(2m+1)+2(2n)=14m+7+4n=2(7m+2n)+7y=7(2m+1)+2(2n)=14m+7+4n=2(7m+2n)+7, donc yy est impair.
Exercice 4 : Parité d'expressions en fonction de nn
Énoncé
Soit nn un entier naturel.
- Montrer que n2+nn2+n est un nombre pair.
- Montrer que n3−nn3−n est un nombre pair.
- Montrer que n3+2n2+nn3+2n2+n est un nombre impair si nn est impair.
Indication
▼- Pour n2+nn2+n : factorisez en n(n+1)n(n+1). Deux entiers consécutifs contiennent forcément un pair, ce qui rend le produit pair.
- Pour n3−nn3−n : factorisez en n(n2−1)=n(n−1)(n+1)n(n2−1)=n(n−1)(n+1). Trois entiers consécutifs garantissent la présence d’au moins un multiple de 2.
- Pour n3+2n2+nn3+2n2+n : vous pouvez remarquer que cette expression se factorise en n(n2+2n+1)=n(n+1)2n(n2+2n+1)=n(n+1)2. Étudiez la parité en fonction de nn.
Corrigée
▼- Montrer que n2+nn2+n est un nombre pair :
- Montrer que n3−nn3−n est un nombre pair :
- Montrer que n3+2n2+nn3+2n2+n est un nombre impair si nn est impair :
On écrit n2+n=n(n+1)n2+n=n(n+1). Comme nn et n+1n+1 sont des entiers consécutifs, l’un d’eux est pair. Leur produit est donc pair.
On factorise n3−nn3−n de la façon suivante : n3−n=n(n2−1)=n(n−1)(n+1).n3−n=n(n2−1)=n(n−1)(n+1). Les trois facteurs sont trois entiers consécutifs, donc l’un d’eux est pair, ce qui assure que le produit est pair.
On peut factoriser : n3+2n2+n=n(n2+2n+1)=n(n+1)2.n3+2n2+n=n(n2+2n+1)=n(n+1)2. Si nn est impair, alors nn est impair. Par ailleurs, n+1n+1 est pair, donc (n+1)2(n+1)2 est pair. Le produit d’un nombre impair par un nombre pair est pair.
Remarque : D’après ce raisonnement, si nn est impair, n3+2n2+nn3+2n2+n est pair et non impair. Les calculs montrent en effet, par exemple pour n=1n=1 : 13+2⋅12+1=1+2+1=4,13+2⋅12+1=1+2+1=4, qui est pair. Il semble donc qu’il y ait une erreur dans l’énoncé concernant la parité de n3+2n2+nn3+2n2+n lorsque nn est impair.
Exercice 5 : Divisibilité par un nombre premier
Énoncé
Soit pp un nombre premier et aa un entier quelconque. Montrer que si pp divise a×ba×b, alors pp divise aa ou pp divise bb.
Indication
▼- Rappelez-vous que la propriété fondamentale des nombres premiers implique que si un nombre premier divise un produit, il divise au moins l'un des facteurs.
- Supposez que pp ne divise pas aa et démontrez alors qu'il doit diviser bb.
Corrigée
▼Soit pp un nombre premier et supposons que pp divise a×ba×b, c'est-à-dire qu'il existe un entier kk tel que : a×b=p×k.a×b=p×k.
Si pp divise aa, alors le résultat est immédiat. Sinon, si pp ne divise pas aa, la propriété fondamentale des nombres premiers nous dit que pp doit diviser bb. En effet, un nombre premier ne peut se "casser" qu'en divisant au moins l'un des deux facteurs.
Ainsi, si pp divise a×ba×b, alors pp divise aa ou pp divise bb.
Exercice 6 : Propriétés de nombres premiers entre eux
Énoncé
Soit aa et bb deux entiers naturels tels que pgcd(a,b)=1pgcd(a,b)=1.
- Montrer que aa et bb sont premiers entre eux.
- Montrer que a2a2 et b2b2 sont également premiers entre eux.
Indication
▼- Utilisez la définition de nombres premiers entre eux : deux nombres sont premiers entre eux si leur plus grand commun diviseur est 1.
- Pour la deuxième partie, montrez qu'un diviseur commun de a2a2 et b2b2 diviserait également aa et bb.
Corrigée
▼-
Montrer que aa et bb sont premiers entre eux :
Par définition, pgcd(a,b)=1pgcd(a,b)=1 signifie que aa et bb n'ont aucun diviseur commun autre que 1. Ainsi, aa et bb sont premiers entre eux.
-
Montrer que a2a2 et b2b2 sont également premiers entre eux :
Supposons qu'un entier d>1d>1 divise à la fois a2a2 et b2b2. Alors dd divise aussi aa et bb (car si dd divise a2, tous ses facteurs premiers divisent a). Or, comme a et b sont premiers entre eux, il n'existe aucun diviseur commun autre que 1. Par conséquent, a2 et b2 ne peuvent avoir de diviseur commun supérieur à 1, ce qui signifie que pgcd(a2,b2)=1.
EXERCICE 7:
Soit n un entier naturel.
Montrer que si n est pair, alors n2 est pair.
Montrer que si n est impair, alors n2 est impair.
Solution de l'EXERCICE 7:
- Montrer que si n est pair, alors n2 est pair :
- Montrer que si n est impair, alors n2 est impair :
Si n est pair, alors n=2k pour un certain entier k. Donc, n2=(2k)2=4k2, qui est divisible par 2, donc n2 est pair.
Si n est impair, alors n=2k+1 pour un certain entier k. Donc, n2=(2k+1)2=4k2+4k+1, qui est de la forme 2m+1, donc n2 est impair.
EXERCICE 8:
Montrer que le produit de deux nombres consécutifs est toujours pair.
Montrer que la somme de deux nombres consécutifs est impaire.
Solution de l'EXERCICE 8:
- Montrer que le produit de deux nombres consécutifs est toujours pair :
- Montrer que la somme de deux nombres consécutifs est impaire :
Soient n et n+1 deux nombres consécutifs. L'un des deux est pair, donc leur produit n(n+1) est pair.
La somme de deux nombres consécutifs n+(n+1)=2n+1 est impaire car elle est de la forme 2m+1.
EXERCICE 9:
Soit n un entier naturel non nul.
Montrer que n est divisible par 3 si et seulement si la somme de ses chiffres est divisible par 3.
Solution de l'EXERCICE 9:
Soit n un entier naturel. Écrivons n sous la forme n=ak×10k+ak−1×10k−1+⋯+a1×10+a0, où ak,ak−1,…,a0 sont les chiffres de n.
Remarquons que 10i≡1 (mod 3) pour tout i≥0. Par conséquent,
n≡ak+ak−1+⋯+a1+a0 (mod 3).
Donc, n est divisible par 3 si et seulement si la somme de ses chiffres ak+ak−1+⋯+a1+a0 est divisible par 3.
EXERCICE 10:
Montrer que si n est un entier pair, alors n! est divisible par 2.
Montrer que si n est un entier impair, alors n! est divisible par n.
Solution de l'EXERCICE 10:
- Montrer que si n est un entier pair, alors n! est divisible par 2 :
- Montrer que si n est un entier impair, alors n! est divisible par n :
Si n est pair, alors n=2k pour un certain entier k. Ainsi, n!=2k×(2k−1)×⋯×2×1. Comme n! contient le facteur 2, il est donc divisible par 2.
Si n est impair, alors n est l'un des facteurs dans le produit n!=n×(n−1)×⋯×2×1. Donc, n! est divisible par n.
EXERCICE 11:
Soit n un entier naturel. Montrer que si n est impair, alors n2 est impair.
Montrer que si n est pair, alors n2 est pair.
Solution de l'EXERCICE 11:
- Montrer que si n est impair, alors n2 est impair :
- Montrer que si n est pair, alors n2 est pair :
Si n est impair, alors n=2k+1 pour un certain entier k. Alors n2=(2k+1)2=4k2+4k+1, qui est de la forme 2m+1, donc n2 est impair.
Si n est pair, alors n=2k pour un certain entier k. Donc, n2=(2k)2=4k2, qui est divisible par 2, donc n2 est pair.
EXERCICE 12:
Soit p un nombre premier. Montrer que si p divise a×b, alors p divise a ou p divise b.
Solution de l'EXERCICE 12:
Soit p un nombre premier et a×b un produit de deux entiers.
Supposons que p divise a×b, c'est-à-dire qu'il existe un entier k tel que a×b=p×k.
Comme p est un nombre premier, il ne peut pas être factorisé en d'autres entiers, donc il doit diviser soit a soit b.
Si p divise a, alors il existe un entier m tel que a=p×m et donc p divise a.
Sinon, si p ne divise pas a, alors p doit nécessairement diviser b, car sinon p ne pourrait pas diviser a×b.
En conclusion, si p divise a×b, alors p divise a ou p divise b.
Enregistrer un commentaire
regle de system commentaires:
Chacun doit respecter les commentaires et les opinions des autres.
Évitez d'utiliser des mots offensants ou de diffamer les autres.