Arithmétique dans N Tronc Commun : 12 Exercices Corrigés PDF


Exercice 1 : Propriétés de la parité

Énoncé

  1. Montrer que la somme de deux nombres pairs est un nombre pair.
  2. Montrer que le produit de deux nombres impairs est un nombre impair.
  3. Soient aa et bb deux entiers naturels tels que abab. Montrer que a+ba+b et abab ont la même parité.

Indication

  1. Exprimez un nombre pair sous la forme 2m2m et un nombre impair sous la forme 2m+12m+1 avec mZmZ.
  2. Utilisez ces représentations pour développer et simplifier les expressions.
  3. Pensez à distinguer les cas (même parité ou parités différentes) pour la dernière question.

Corrigée

  1. Somme de deux nombres pairs :
  2. Soient a=2ma=2m et b=2nb=2n avec m,nZm,nZ. Alors, a+b=2m+2n=2(m+n)a+b=2m+2n=2(m+n) qui est un nombre pair.

  3. Produit de deux nombres impairs :
  4. Soient a=2m+1a=2m+1 et b=2n+1b=2n+1 avec m,nZm,nZ. 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).

  5. Même parité pour a+ba+b et abab :
  6. Pour deux entiers aa et bb (avec abab), on distingue deux cas :

    Si aa et bb sont tous deux pairs ou tous deux impairs, alors abab est pair et a+ba+b est également pair.

    Si l'un est pair et l'autre impair, alors abab est impair et a+ba+b est aussi impair.

    Dans tous les cas, a+ba+b et abab 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=n3nc=n3n
  • d=n2+3n+6d=n2+3n+6
  • e=4n2+4n+1e=4n2+4n+1
  • f=5n2+nf=5n2+n

Indication

  1. Identifiez les termes multiples de 22 dans chaque expression.
  2. Pour c=n3nc=n3n, notez que n3n3 et nn ont la même parité.
  3. Pour d=n2+3n+6d=n2+3n+6, étudiez séparément les cas où nn est pair et où nn est impair.
  4. Pour f=5n2+nf=5n2+n, observez que la parité dépend uniquement de celle de nn.

Corrigée

  • a=6n+8a=6n+8:
  • 6n6n est pair (puisque 66 est un multiple de 22) et 88 est pair, donc leur somme aa est pair.

  • b=2n+3+1b=2n+3+1:
  • 2n2n est pair et 3+1=43+1=4 est pair, ainsi bb est pair.

  • c=n3nc=n3n:
  • Comme n3n3 et nn ont la même parité, leur différence n3nn3n est pair.

  • d=n2+3n+6d=n2+3n+6:
  • - 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.

  • e=4n2+4n+1e=4n2+4n+1:
  • 4n24n2 et 4n4n sont pairs, leur somme est pair, et l'ajout de 11 rend ee impair.

  • f=5n2+nf=5n2+n:
  • 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

  1. 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.
  2. 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

  1. Cas où aa et bb sont pairs :
  2. Soient a=2ma=2m et b=2nb=2n, avec m,nZm,nZ. 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.

  3. Cas où aa est impair et bb est pair :
  4. 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 n3nn3n est un nombre pair.
  • Montrer que n3+2n2+nn3+2n2+n est un nombre impair si nn est impair.

Indication

  1. 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.
  2. Pour n3nn3n : factorisez en n(n21)=n(n1)(n+1)n(n21)=n(n1)(n+1). Trois entiers consécutifs garantissent la présence d’au moins un multiple de 2.
  3. 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

  1. Montrer que n2+nn2+n est un nombre pair :
  2. 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.

  3. Montrer que n3nn3n est un nombre pair :
  4. On factorise n3nn3n de la façon suivante : n3n=n(n21)=n(n1)(n+1).n3n=n(n21)=n(n1)(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.

  5. Montrer que n3+2n2+nn3+2n2+n est un nombre impair si nn est impair :
  6. 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+212+1=1+2+1=4,13+212+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

  1. 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.
  2. 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

  1. Utilisez la définition de nombres premiers entre eux : deux nombres sont premiers entre eux si leur plus grand commun diviseur est 1.
  2. Pour la deuxième partie, montrez qu'un diviseur commun de a2a2 et b2b2 diviserait également aa et bb.

Corrigée

  1. 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.

  2. 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 :
  • 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.

  • Montrer que si n est impair, alors n2 est impair :
  • 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 :
  • Soient n et n+1 deux nombres consécutifs. L'un des deux est pair, donc leur produit n(n+1) est pair.

  • Montrer que la somme de deux nombres consécutifs est impaire :
  • 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+ak1×10k1++a1×10+a0, où ak,ak1,,a0 sont les chiffres de n.

Remarquons que 10i1 (mod 3) pour tout i0. Par conséquent,

nak+ak1++a1+a0 (mod 3).

Donc, n est divisible par 3 si et seulement si la somme de ses chiffres ak+ak1++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 :
  • Si n est pair, alors n=2k pour un certain entier k. Ainsi, n!=2k×(2k1)××2×1. Comme n! contient le facteur 2, il est donc divisible par 2.

  • Montrer que si n est un entier impair, alors n! est divisible par n :
  • Si n est impair, alors n est l'un des facteurs dans le produit n!=n×(n1)××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 :
  • 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.

  • Montrer que si n est pair, alors n2 est pair :
  • 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.

Télécharger Cours Arithmétique dans N tronc commun

Ces posts pourraient vous intéresser

iqraaPostsStyle6/Tronc commun/6/{"cats":false}

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.

Aucun commentaire

416167574146061894

Bookmarks

La liste des signets est vide... Ajoutez vos signets maintenant

    Rechercher