Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#76 Re : Entraide (collège-lycée) » Congruence » 18-04-2018 15:44:13

je propose ceci comme réponse :
1))
a) j'ai trouvé que pgcd(109,226)=1. alors ( puisque 1divise 1) l’équation (E) admet des solution dans Z.
b)on a 109*141−226*68=1. alors 109*141−226*68 = 109x−226y, donc 109(x-141) = 226(y-68).
on en déduit que 226 divise 109(x-141) , or pgcd(109,226)=1, et alors, d'après le théorème de Gauss : 226 divise x-141.
et enfin ; il existe un k appartient à Z tel que : x=226*k + 141.
en remplaçant x par 226*k + 141, on obtient y= 68+109k. alors ; l’ensemble de solutions de (E) est l’ensemble des couples de la forme (141+226k,68+109k), où k appartient à Z.
c) 0<d ⩽226 alors 0<141+226k⩽226, d'où k=0. alors d=141, et par conséquent e=68.
2))
a) on a racine de 227 égal à 15,066... et tous les nombres premier inférieur à 15 ne divise pas 227. on en déduit que 227 est un nombre premier.
3))
a)f(0) = 0. et g(0) = 0. alors g[f(0)] = 0.
b)on a 227 est un nombre premier, et a n'est pas divisible par 227( car 0<a<227, 227 ne peut pas diviser a ). alors d'après le petit théorème de Fermat : a226≡1 modulo 227.
c) f[(g(a)] = x. tel que a109≡y modulo 227, et y141≡x modulo 227. ( 0<x<227 et 0<y<227)
x≡a109*141 modulo 227. alors x≡a1+226*68 modulo 227. et puisque a226*68≡1 modulo 227 alors x≡a modulo 227. on a 0<a<227 alors x=a.
on en déduit que f[(g(a)]=a.
f[(g(a)] est une application identité de A vers A.

merci pour votre temps.

#77 Re : Entraide (collège-lycée) » Congruence » 18-04-2018 14:55:38

Bonjour
je suis heureux car tu as pu lire mon message, mais pourquoi tu ne réponds pas monsieur ?

je vais poster tout d'abord l'énoncé : ( il vaut mieux, je pense )(j'espère que je n'ai pas fait une faute lors de copiage )

1.On considère l’équation (E) :    109x−226y=1         où x et y sont des entiers relatifs.
a.Déterminer le pgcd de 109 et 226. Que peut-on en conclure pour l’équation (E) ?
b.Montrer que l’ensemble de solutions de (E) est l’ensemble des couples de la forme (141+226k,68+109k), où k appartient à Z.
En déduire qu’il existe un unique entier naturel non nul d inférieur ou égal à 226 et un unique entier naturel non nul e tels que 109d=1+226e. (On précisera les valeurs des entiers d et e.)
2.Démontrer que 227 est un nombre premier.
3.On note A l’ensemble des 227 entiers naturels a tels que a ⩽226.
On considère les deux fonctions f et g de A dans A définies de la manière suivante :
à tout entier de A, f associe le reste de la division euclidienne de a109 par 227.
à tout entier de A, g associe le reste de la division euclidienne de a[tex]141[/tex] par 227.
a.Vérifier que g[f(0)]=0.
On rappelle le résultat suivant appelé petit théorème de Fermat :
Si p est un nombre premier et a un entier non divisible par p alors
ap-1≡1 modulo p.
b.Montrer que, quel que soit l’entier non nul a de A, a226≡1  [modulo227].
c.En utilisant 1. b. , en déduire que, quel que soit l’entier non nul a de A. g[f(a)]=a.
Que peut-on dire de f[(g(a)]=a?

#78 Re : Entraide (collège-lycée) » Congruence » 09-04-2018 18:09:50

Salut,
aucun fichier est reçu encore.
mais la méthode du lien internet fonctionne bien, Merci bien. Je l'ai enregistré.

bonne journée.

H

#79 Re : Entraide (collège-lycée) » Congruence » 09-04-2018 16:18:56

Merci

Mon adresse email est valable. ( mais je n'ai pas reçu aucun message)

On doit avoir de la patience, peut être le site est lent.

Bonne journée

#80 Re : Entraide (collège-lycée) » Congruence » 09-04-2018 15:31:09

salut;
okay, je vais essayer de le résoudre aussitôt que possible.

je n'ai pas pu trouer ce que tu m'a envoyé. où ?

merci beaucoup

bonne journée.
H

#81 Re : Entraide (collège-lycée) » Congruence » 09-04-2018 13:12:11

Bonjour

aucun raison d'excuser, c'est normal.
merci pour les 4 extraits que vous avez mentionné. je vais essayer de résoudre un de ces extraits et le poster ici si j'aurai besoin de votre aide. ( parmi ces 4 extraits, pourriez vous me proposer un pour le résoudre ? )
je veux bien que vous puissiez m'envoyer les 47 extraits d'arithmétique et les 88 extraits d'Annales enseignement de spécialité Arithmétique + Transformations.

merci beaucoup.

Hicham

#82 Re : Entraide (collège-lycée) » Congruence » 09-04-2018 09:25:59

Salut,

je pense qu'on veut arriver à (n-1)n(n+1)≡-1[7]. Puisque A=n3 - n +1.
alors, si n=2, alors (n−1)n(n+1)=1×2×3=6 et 6≡-1[7].

je voulez vous demander monsieur de me proposer un exercice classique en arithmétique qui fait intervenir : Bezout, gauss, petit theoreme de Fremat, congruence, les nombres premiers, système de numération, PPCM, PGCD,.. puis je vais le poster en essayant de le résoudre.(s'il vous plait)

merci pour votre réponse.
Hicham

#83 Re : Entraide (collège-lycée) » Congruence » 08-04-2018 22:46:46

Bonjour
merci pour votre réponse Yoshi :)

n3−n+1≡0[7]⇔n3−n≡-1[7]⇔n(n2−1)≡-1[7]⇔(n−1)n(n+1)≡-1[7]    (1)
il me semble que je dois utiliser un tableau de classe d'équivalence de Z/7Z.
je pense que je ne peux pas le dessiner ici. bref, j'ai trouvé que si n≡2[7] l'équation (1) est vérifié.
est-ce vrai ?

et merci pour votre réponse.

bonne journée
Hicham

#84 Entraide (collège-lycée) » Congruence » 08-04-2018 11:20:26

hicham alpha
Réponses : 19

Salut

Je veux bien que quelqu'un m'aidera à résoudre un exercice. Merci d'avance.

Déterminer la forme générale des entiers naturels n tels que le nombre entier A=n3 - n +1 soit divisible par 7.

Bonne journée

Hicham

#85 Re : Entraide (collège-lycée) » équation dans Z » 03-04-2018 18:59:43

Bonjour;

c'était gentil de ta part de répondre, c'était un malentendu.
pour être honnête, je n'ai pas aimé ce qu'on a dit. ( laissons les paroles, qui sont différents de l'apprentissage, à part. okay ? )

BON, pour la solution, je dirais : (x,y) =  {(28+245k, 37-324k) /k≠1 modulo 7}.
est-ce vrai ?

j'attends ta réponse, avec curiosité d'apprentissage.

bonne journée,

Hicham

#86 Re : Entraide (collège-lycée) » équation dans Z » 01-04-2018 20:32:12

Pour la justification

on a 37 ≡ 2 [7] et 324 ≡ 2 [7] alors 324k ≡ 2k [7]. par conséquent 37-324k≡ 2-2k [7].
si k≡ 1 [7] , alors 37-324k≡ 2-2*1 [7] et alors 37-324k sera divisible par 7.

pour que 37-324k ne sera divisible par 7, il faut que k≠1 modulo 7.

je vous demande vraiment de me dire s'il y a une faute dans les étapes que j'ai utilisé( ne le considérer pas comme moquerie, je le jure, je veux bien améliorer mon niveau)

et merci beaucoup et pardon.

bonne journée

#87 Re : Entraide (collège-lycée) » équation dans Z » 01-04-2018 20:20:40

Bonjour
je n'ai pas dit que vous êtes mauvais et je ne vais jamais le dire. vous n'avez pas besoin de vous inclinez devant un élève qui vous demande d'aide et d'explication. et merci pour votre compréhension.
j'avoue, bien sûr, que votre post aura le mérite de me forcer à réfléchir un peu pour arriver à une résultat qui est considéré vraie et non justifiée, grâce à le langage que vous avez utilisé. Merci bien.
Et le fait de comparer mon  niveau ( en arithmétique ) à les élèves de 4e est super bien, il me pousse de travailler dur pour arriver à ce que je veux. alors merci une autre fois.
well, L'homme méprit dans autrui ses propres misères. (Citation de Pierre-Simon Ballanche ; Fragments (1808))
toi aussi, aie confiance en vos capacités pour pousser les gens à travailler.
continuez d'apprendre et d'aider les autres.
merci pour votre attention et vos intervention.
ENJOY, HAVE A GREAT DAY
Hicham

#88 Re : Entraide (collège-lycée) » Ppcm et pgcd » 01-04-2018 19:14:30

bonjour

m-d=77 alors ab-d2=77d alors d(αβ - 1) = 77. et après ?
il existe plusieurs cas, n'est ce pas ?( si d =1 .. si d= 7 ... si d= 11 .... si d= 77 .... ??!! )

bonne journée

#89 Re : Entraide (collège-lycée) » intégrale » 01-04-2018 11:05:51

salut

j'ai copié correctement cet exercice d'un pdf, je pense que celui qui a écrit cet exercice doit poser à la question : montrer que Jn + nIn = 1 et In-nJn = e-n*pi/2. voici ce que je pense ? non ?

bonne journée

#90 Re : Entraide (collège-lycée) » équation dans Z » 01-04-2018 10:47:26

bonjour;
merci pour votre réponse.

Premièrement, voici ce que je n'ai pas compris :

yoshi a écrit :

On a x = 28+273k', y=-287-324k'=-41*7-324k'
321 n'est pas multiple de 7.

pourquoi vous avez utilisé 321 et pas 324 ? ( je pense que c'est un faute de frappe, non ?)

Deuxièmement, je trouve que la méthode que  vous avez utilisé est un peu compliquée et longue. pour cela, j'ai essayé de trouver une méthode simple, et maintenant je vous propose ma modeste méthode et dites moi si elle est logique ou non ?  ( merci d'avance )

on 37 ≡ 2 [7] et 324 ≡ 2 [7], pour que 37-324k soit divisible par 7, il faut que k ≡ 1 [7].
alors la réponse est, tout simplement, (28+245k, 37-324k) tel que k≠1 modulo 7.  (je pense que les deux méthode ont le même principe, mais je trouve celle-ci simple)

Bonne journée ?
en attendant votre favorable réponse.

Hicham

#91 Entraide (collège-lycée) » Ppcm et pgcd » 01-04-2018 01:15:37

hicham alpha
Réponses : 2

Bonjour

Voici un exercice où je me suis bloqué, merci pour vos réponses

Trouver l'ensemble (E)des couples (a, b) tels que m-d=77 (d=pgcd de a et b     et  m=ppcm de a et b     et  a<b  )

Bonne journée

#92 Entraide (collège-lycée) » intégrale » 31-03-2018 21:19:43

hicham alpha
Réponses : 1

bonjour

merci de m'aider à résoudre un exercice ( mais cette fois en intégrale haha pas l'arithmétique XD) (c'est bien aussi pour les élèves afin de s'entrainer, bonne chance)

on pose In=∫e-nxcos x dx ; Jn=∫e-nxsin x dx pour tout entier naturel n. ( les deux intégrales sont de 0 à pi/2 )

°) montrer que In+nJn = 1  et  Jn - nIn = e-n*pi/2 puis déduire Jn et In.

merci d'avance.

Hicham

#93 Re : Entraide (collège-lycée) » équation dans Z » 31-03-2018 20:49:04

bonjour.

merci pour votre réponse. mais je n'ai pas pu bien comprendre. pouvez vous, s'il vous plait, expliquer plus ?

merci d'avance.

Hicham

#94 Re : Entraide (collège-lycée) » équation dans Z » 31-03-2018 13:55:06

Bonjour.

merci, et comment on peut écrire ces solutions qui ont pour PGCD 1? ( une écriture de cet ensemble en fonction des données de l'exercice )

bonne journée.

Hicham

#95 Re : Entraide (collège-lycée) » pgcd » 31-03-2018 13:20:01

bonjour.

merci pour votre réponse.
moi aussi j'avais en tête d'utiliser le décomposition en produit de facteurs premiers , mais je n'ai pas pu le résoudre.
si l'exercice nous donne le produit de deux nombres cherchés, il vaut mieux d'utiliser la décomposition en produit de facteurs premier ou non ??

merci d'avance.

bonne journée.
Hicham

#96 Entraide (collège-lycée) » pgcd » 30-03-2018 15:50:44

hicham alpha
Réponses : 2

salut tout le monde.

y a t-il une méthode automatique pour résoudre ce type d'exercice : ( merci pour vos réponses)

Trouver les couples (a,b) formés de deux nombres naturels ayant pour somme 96 et pour P.G.C.D. 12.

merci d'avance.
bonne journée.

Hicham

#97 Entraide (collège-lycée) » équation dans Z » 30-03-2018 13:26:06

hicham alpha
Réponses : 11

Bonjour.

voici un exercice où je me suis bloqué :

On considère l'équation :       (1)     324x - 245y = 7 ,  avec (x,y)∈Z2.   
a) montrer que, pour toute solution (x,y), x est multiple de 7. ( pas de problème ici, je l'écrit juste pour vous donner tant d'informations )
b)Déterminer une solution (x0,y0) de l'équation et en déduire l'ensemble de toutes les solutions ( pas de problème ici aussi, on trouve {(28+245k, 37-324k)/k∈Z} )
c)( là où je me suis bloqué) soit d le PGCD des termes d'un couple (x,y) solution de l'équation. quelles sont les valeurs possibles de d ?
Déterminer les solutions de (1) telles que x et y soient premiers entre eux.

merci d'avance.

Hicham.

#98 Re : Entraide (collège-lycée) » un carré » 29-03-2018 18:48:42

merci beaucoup pour votre réponse.

n=22×32×7×11.
7×11×n = 22×32×72×112 = (2×3×7×11)2 = (462)2.

alors la racine carré est 462. et le plus petit nombre recherché est 77.

merci une autre fois.

Hicham

#99 Entraide (collège-lycée) » un carré » 29-03-2018 18:21:33

hicham alpha
Réponses : 2

Bonjour

prière de m'aider dans un exercice.

on prend n=2772. quel est le nombre de diviseurs de n dans ? ( c'est une question simple, j'ai trouvé 36)
voici la question qui me fait un problème : Trouver le plus petit naturel non nul par lequel il faut multiplier n pour que le produit soit un carré ? ( quelle méthode utilisée dans ce type de question ?!! )

Merci d'avance.

Hicham

#100 Re : Entraide (collège-lycée) » exo arithmétique » 27-03-2018 13:04:08

Bonjour


puisque 9n+2 = 2 modulo 3 , et 3n-1=2 modulo 3, alors 49n+2 - 43n-1 =0 modulo 9.

et on en déduit alors, 229n+2 - 313n-1 = 0 modulo 9.

merci pour votre réponse.

bonne journée.

Hicham

Pied de page des forums