Maths Cuicui, l'envolée mathématique

forum gratuit d'entraide mathématique de la 6ème à la 2ème année de licence
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Exercices sur les congruences

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : 1, 2, 3  Suivant
AuteurMessage
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Exercices sur les congruences   Dim 30 Nov - 16:49

Salut!
J'ai deux exercices à faire sur les congruences (bientôt trois..) et, je bloque sur certaines questions et, j'ai beau me baser sur le modèle que j'ai, ça ne traite pas ce genre de cas.... J'aurais donc besoin d'un petit coup de main stp!

Voici l'énoncé :

--------------------------------------

Exercice 1 :

On pose An = n5 - n, n étant un nombre entier naturel quelconque.

a) Démontrer que An est un nombre positif.
b) Démontrer que An est un multiple de 3.
c) En utilisant les congruences modulo 5, démontrer que An est un multiple de 5.
On demande donc dans cette question d'effectuer une disjonction en 5 cas suivant que n est congru à 0 ; 1 ; 2 ; 3 ; 4 modulo 5.
d) Pourquoi An est-il divisible par 30?



Exercice 2 :

a) En utilisant les congruences, établir le fait que pour tout entier naturel n, le nombre 4n + 2 est un multiple de 3.
b) Démontrer par récurrence que pour tout entier naturel n, le nombre 4n + 6n -1 est un multiple de 9 (On pourra utiliser le résultat du a).

--------------------------------------


Et voici mes réponses :

Exercice 1 :

a) An pair?
--> Un nombre pair s'écrit sous la forme 2k.
[Et ça s'arrête ici, je ne vois pas comment utiliser les congruences là-dessus....]


b) An multiple de 3?
--> On fait ici une disjonction des cas avec les 3 restes possibles de la division par 3 soit : 0 ; 1 et 2 :



DONC : An est un multiple de 3.


c) An multiple de 5?
--> On a ici 5 cas de figure possibles :
n = 5k ; n = 5k + 1 ; n = 5k + 2 ; n = 5k + 3 ; n = 5k + 4


--> n = 5k :
Et là, je ne comprends pas la démarche...




Exercice 2 :

a) 4n + 2 multiple de 3?
--> Je procède ici par disjonction des cas :
Avec 0 ; 1 et 2 (restes possibles de la division par 3) :

[img][/img]


DONC : 4n + 2 est un multiple de 3.

b) Soit : 4n + 6n - 1 multiple de 9

Initialisation :

40 + 6*0 - 1 = 1 - 1 = 0 = 0 * 9

Donc, l'hypothèse de récurrence est vérifiée!

Hérédité : On suppose que 4n + 6n - 1 est un multiple de 9 donc : il faut maintenant prouver que 4n+1 + 6(n+1) -1 est également un multiple de 9 :

->4n+1 + 6(n+1) - 1
= 4n+1 + 6n + 6 - 1
= 4n+1 + 6n + 5

Je ne pense pas pouvoir caser ici un tableau pour prouver ça par disjonction des cas... donc me voilà bloqué...


Je pense maîtriser les congruences dans les grandes lignes mais, quelques techniques me gênent tout de même c'est pour cela que j'aurais besoin d'un petit coup de main svp.
Merci d'avance!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Dim 30 Nov - 17:07

Bonsoir,

Citation :
a) Démontrer que An est un nombre positif.

Vu la réponse que tu donnes, je pense que la question est de savoir si An est pair et non positif.

Alors pour montrer qu'un nombre est pair, il faut montrer qu'il est de la forme 2*p avec p un entier quelconque. Mais comment faire?

La méthode est souvent la même. En effet, un entier n peut être pair ou impaire, c'est à dire n=2k ou n=2k+1. Il suffit de faire le calcul pour les deux cas et bien montrer que notre An reste pair dans ses deux cas là.

Vu comment tu traites la deuxième question, la première question peut aussi se traité en regardant les congruence de n modulo 2.

La deuxième question est juste. Cela revient en fait à remplacer n par 3k, 3k+1 et 3k+2 mais le tableau de congruence est un outils qui permet de gagner du temps du moment qu'on se souvient de ce qu'il y a derrière.


D'ailleurs, vu comment est poser les 3ème questions, les deux première pouvaient donc être traitées sans congruence mais on ne te dira rien si tu l'utilises du moment que c'est juste Wink.



Alors pour cette 3ème question, je ne comprend pas ton problème. En effet, tu revient à la forme 5k, 5k+1, 5k+2, 5k+3 et 5k+4 alors que dans la question précédente tu utilisais les congruences modulo 3. Ici, il suffit de faire un tableau de congruence modulo 5 identique sur le principe à celui que tu fait pour la 2ème question.
D'ailleurs l'indication te dit comment procéder et c'est la méthode que tu emplois tout seul dans la 2ème.


La question d) se déduit du théorème chinois si tu l'as vu en cours car 2, 5 et 3 sont premiers entre-eux.

Nous verrons l'exercice 2 après mais je tiens à préciser de faire attention avec les congruence dans cette exercice car le n est en puissance et non en multiplication ce qui change la démarche.

Bon courage!

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Lun 1 Déc - 19:59

Exercice 1 :

An = n5 - n


a) Un nombre pair s'écrit sous la forme n = 2k
--> On fait ici une disjonction des cas avec les restes possibles de la division par 2 :




b) On fait ici une disjonction des cas avec les 3 restes possibles de la division par 3 soit : 0 ; 1 ; 2 :



Donc An multiple de 3.


c) Je procède par disjonction des cas avec les restes possibles de la division par 5 : 0 ; 1 ; 2 ; 3 ; 4 :


Donc An est un multiple de 5.


d) Théorème chinois? Excuse-moi je ne connais pas...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Lun 1 Déc - 20:15

Bonsoir,

Tout m'a l'air correcte avec la méthode utilisée.

Alors le théorème chinois, tu connais pas mais on va s'en passer, c'est pas grave.

Qu'a-t-on montrer en a), b) et c) ? Qu'en déduits-tu sur la forme de An?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Lun 1 Déc - 20:38

An est un nombre pair multiple de 3 et de 5
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Lun 1 Déc - 20:51

Ok.

Vu que An est pair, celà signifie que 2|An, c'est à dire qu'il existe un entier naturel k tel que An=2k

Or An est un multiple de 3, donc 3|An c'est à dire 3|2k

Or 2 et 3 sont premier entre eux, donc 3|k

C'est à dire qu'il existe un entier naturel k' tel que k=3k'

Donc An= 2*(3k')= 6k'

Or An est un multiple de 5, donc 5|6k'

Si tu as compris le raisonnement comment on conclut?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Mar 2 Déc - 17:37

Citation :
Vu que An est pair, celà signifie que 2|An, c'est à dire qu'il existe un entier naturel k tel que An=2k
Là d'accord.

Citation :
Or An est un multiple de 3, donc 3|An c'est à dire 3|2k

Là toujours d'accord.

Citation :
Or 2 et 3 sont premier entre eux, donc 3|k

Je comprends là mais pourquoi 3|k?? Là je ne saisis pas...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Mar 2 Déc - 17:44

Bonsoir,

Si 3|2*k, celà signifie donc que 3 divise un des facteurs de 2*k, alors 2 est premier avec 3. Donc 2 n'est pas un multiple de 3.

Conclusion, k contient un facteur qui est divisible par 3 vu que 2*k est divisible par 3.

Donc 3|k.

Est-ce plus clair ainsi?

La théorème général est le suivant:

Si a|b*c et PGCD(a,b)=1
Alors a|c

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Mer 3 Déc - 11:43

Là d'accord Very Happy .
Et je dois utiliser ceci pour résoudre la question?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Mer 3 Déc - 20:40

Bonsoir,

Tu utilises en fait deux fois ce procédé pour résoudre cette question en effet Smile.

Bon courage pour la finalisation de cette exercice!

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Jeu 4 Déc - 20:27

Exercice 1 :

An = n5 - n


a) Un nombre pair s'écrit sous la forme n = 2k
--> On fait ici une disjonction des cas avec les restes possibles de la division par 2 :




b) On fait ici une disjonction des cas avec les 3 restes possibles de la division par 3 soit : 0 ; 1 ; 2 :



Donc An multiple de 3.


c) Je procède par disjonction des cas avec les restes possibles de la division par 5 : 0 ; 1 ; 2 ; 3 ; 4 :


Donc An est un multiple de 5.


d)
Citation :
Vu que An est pair, cela signifie que 2|An, c'est à dire qu'il existe un entier naturel k tel que An=2k

Or An est un multiple de 3, donc 3|An c'est à dire 3|2k

Or 2 et 3 sont premier entre eux, donc 3|k

C'est à dire qu'il existe un entier naturel k' tel que k=3k'

Donc An= 2*(3k')= 6k'

Or An est un multiple de 5, donc 5|6k'


[Je viens de voir ça sous le nom du théorème de Gauss si je ne me trompes pas.]

Donc 5|k'

Et là, je ne vois pas comment conclure...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Jeu 4 Déc - 22:58

Bonsoir,

Tu y es presque! On a donc 5|k'

Qu'est-ce que celà signifie en terme d'égalité k'= ???

Et conclusion, on remplace k' par sa valeur et on va avoir An= ?? ce qui va nous permettre de conclure qu'il est divisible par 30.

Bon courage pour finaliser cette exerice.

ps: tu te souviens:

-Qu'est-ce que j'ai? Qu'est-ce que je veux? Comment faire le lien? Tu as un critère de divisibilité par 5 et tu as déjà un critère de divisibilité par 6 (2*3)! Tu as un critère de disibilité par 30 à trouver! Le lien? Utiliser la définition des critère de divisibilité Wink.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 17:37

Exercice 1 :

An = n5 - n


a) Un nombre pair s'écrit sous la forme n = 2k
--> On fait ici une disjonction des cas avec les restes possibles de la division par 2 :




b) On fait ici une disjonction des cas avec les 3 restes possibles de la division par 3 soit : 0 ; 1 ; 2 :



Donc An multiple de 3.


c) Je procède par disjonction des cas avec les restes possibles de la division par 5 : 0 ; 1 ; 2 ; 3 ; 4 :


Donc An est un multiple de 5.


d)
Citation :
Vu que An est pair, cela signifie que 2|An, c'est à dire qu'il existe un entier naturel k tel que An=2k

Or An est un multiple de 3, donc 3|An c'est à dire 3|2k

Or 2 et 3 sont premier entre eux, donc 3|k

C'est à dire qu'il existe un entier naturel k' tel que k=3k'

Donc An= 2*(3k')= 6k'

Or An est un multiple de 5, donc 5|6k'


[Je viens de voir ça sous le nom du théorème de Gauss si je ne me trompes pas.]

Donc 5|k'

Or 5 et 6 sont premiers entre eux donc 5|k'

C'est à dire qu'il existe un entier naturel k'' = 6*(5k')

Donc An = 6 * (5k') = 30k'
Donc An est divisible par 30!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 18:03

Yes !!!

Bon est-ce que c'est plus clair maintenant au niveau de la démarche de cette exercice? Utiliser les congruences pour les deux premières questions n'est pas forcément nécessaire mais cela se fait sans problème avec aussi (c'est une question de choix après).

Sinon, pour la première question de l'exercice 2), il faut faire très attention sur le fait que n est en exposant et non en multiplication ce qui change la méthode de résolution.

En effet, nous allons ici devoir appliquer le petit théorème de Fermat (que tu as normalement vu en cours sinon cette question risque d'être plus complexe xD).

Qui nous dit que:

Citation :
Soit a un entier naturel non nul et p un nombre premier.

Si a n'est pas divisible par p, alors ap-1-1 est un multiple de p



Il va donc falloir se ramener à ces hypothèses là pour montrer que 4n+2 est un multiple de 3 (3 est un nombre premier).

Une idée pour faire celà?


Bon courage!

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 19:05

Exercice 1 :

An = n5 - n


a) Un nombre pair s'écrit sous la forme n = 2k
--> On fait ici une disjonction des cas avec les restes possibles de la division par 2 :




b) On fait ici une disjonction des cas avec les 3 restes possibles de la division par 3 soit : 0 ; 1 ; 2 :



Donc An multiple de 3.


c) Je procède par disjonction des cas avec les restes possibles de la division par 5 : 0 ; 1 ; 2 ; 3 ; 4 :


Donc An est un multiple de 5.


d)
Citation :
Vu que An est pair, cela signifie que 2|An, c'est à dire qu'il existe un entier naturel k tel que An=2k

Or An est un multiple de 3, donc 3|An c'est à dire 3|2k

Or 2 et 3 sont premier entre eux, donc 3|k

C'est à dire qu'il existe un entier naturel k' tel que k=3k'

Donc An= 2*(3k')= 6k'

Or An est un multiple de 5, donc 5|6k'


[Je viens de voir ça sous le nom du théorème de Gauss si je ne me trompes pas.]

Donc 5|k'

Or 5 et 6 sont premiers entre eux donc 5|k'

C'est à dire qu'il existe un entier naturel k'' = 6*(5k')

Donc An = 6 * (5k') = 30k'
Donc An est divisible par 30!



Je pense avoir saisi l'idée de la chose mais, disons que ça rentre toujours mieux avec des exercices sur le sujet Very Happy


Exercice 2:

Théorème de Fermat... lol! Pourquoi on nous donne des exos sur ce qu'on a pas vu!

Citation :
Soit a un entier naturel non nul et p un nombre premier.

Si a n'est pas divisible par p, alors ap-1-1 est un multiple de p

Dans notre cas, 4 est le a et, il n'est pas divisible par 3 qui est le p donc :
via le théorème de Fermat :

> 43-1 - 1 est un multiple de 3
= 4² - 1 = 15 qui est un multiple de 3.
Il y a peut-être un rapport avec tout ça...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 19:11

Il y a un rapport en effet. Mais là on ne trouve pas pour tout n le fait que ça soit divisible par 3.

Tu n'as pas une autre forme pour écrire 4n à l'aide d'un carré (3-1=2) ?

Je vais rechercher un moyen de faire l'exercice sans le théorème de Fermat mais bon vu que pour le moment je te le rappelle, on va au moins pouvoir avancer avec ça (c'est au programme de terminale spécialité maths ne t'inquiète pas Wink).

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 20:20

(2²)n ?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 20:43

C'est ça alors maintenant nous on veut a2, donc quelle serait la valeur de a?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 21:02

a vaudrait 2?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Ven 5 Déc - 21:21

Si a vaut 2,

Alors on aurait a2 - 1 multiple de 3 ce n'est pas ce qu'on veut d'une part. Et d'autre part, a2 si a=2, celà donne 4 et non 4n.

Souviens-toi du calcul avec puissance, ici faut qu'on est le carré en puissance de a, et là nous avons encore le n pour l'instant.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Sam 6 Déc - 11:15

(a²)n
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Sam 6 Déc - 12:06

Bonjour,

Là tu poses encore a=2, vu que(22)n=4n

Or nous on veux a2. Comment peux-tu écrire d'une autre façon (22)n ?

Il y a deux autres façons d'écrire ce terme.

Bon courage!

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Sam 6 Déc - 18:29

(2²)n = 4n = 22n
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: Exercices sur les congruences   Sam 6 Déc - 18:40

C'est presque ça, on veut une forme a2.

Donc ici, a= ?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: Exercices sur les congruences   Sam 6 Déc - 18:45

a = 2n
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Exercices sur les congruences   Aujourd'hui à 2:22

Revenir en haut Aller en bas
 
Exercices sur les congruences
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 3Aller à la page : 1, 2, 3  Suivant
 Sujets similaires
-
» Les pronoms - exercices
» Des exercices pour réduire son stress en voiture
» Exercices à pratiquer pour lâcher prise
» Exercices vocabulaire de la peur
» Exercices : Préfixe - suffixe

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Maths Cuicui, l'envolée mathématique :: L'envolée du Lycée GT, Pro et du CAP :: Entre-aide pour la Terminale G, T et Pro :: Problèmes et exercices-
Sauter vers: