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

#1 Re : Entraide (collège-lycée) » Codage par chiffrement RSA » 03-01-2024 22:16:12

LionAuthentique2303 a écrit :

Bonjour,

Ta réponse n'est pas bonne car tu sembles utiliser une propriété qui n'existe pas : en général, on ne peut pas multiplier des congruences terme à terme si les modulos diffèrent.

Je te donne un contre-exemple, on sait que $ 2 \equiv 0 \ (\mod 2)$ et $ 1 \equiv 1\ (\mod 3)$.

Si je multiplie terme à terme j'obtiens à gauche $ 2 \times 1 = 2$, à droite $0\times 1 = 0$ et le produit des modulo est $2\times 3 = 6$.

Or, $2 \not\equiv 0\ (\mod 6)$.

Le "Donc" que tu utilises n'est pas incorrect, mais il nécessite une justification, et c'est justement l'objet de l'exercice.

Bonjour, je te remercie infiniment pour ta réponse, effectivement ça me paraissait trop simple.
Je vais y réfléchir encore, bonne année à toi au passage.

#2 Entraide (collège-lycée) » Codage par chiffrement RSA » 31-12-2023 20:54:00

Marvin007
Réponses : 2

Bonjour à tous, j'envoi ce message pour savoir si ma réponse est bonne pour cet exercice svp?
Codage par chiffrement RSA

Partie A. Propriété sur laquelle repose le codage/décodage

Soit $p$ et $q$ deux nombres premiers et $m$ un entier premier avec $p$ et $q$. 1. Sachant que $m^{p-1} \equiv 1$ (modulo $p$ ) et que $m^{q-1} \equiv 1$ (modulo $q$ ) (petit théorème de Fermat), montrer que :
$$
m^{(p-1)(q-1)} \equiv 1(\text { modulo } p q) .
$$

Ma réponse : On sait que $m^{q-1} \equiv 1$ et que $m^{p-1} \equiv 1$

Donc $m^{(p-1)}m^{(q-1)} \equiv 1\cdot 1(\text { modulo } p q) .$
Par conséquent
$m^{(p-1)(q-1)}$ $\equiv 1(\text { modulo } p q)$ .

Merci et bonne fêtes à vous tous!

#3 Entraide (collège-lycée) » equation diophantienne » 02-12-2023 13:52:28

Marvin007
Réponses : 2

Bonjour à tous et bon week-end au passage.

j'envoi ce message non pas pour avoir le corrigé de cet exo, mais pour comprendre les réponses de ces élèves et avoir de l'aide pour les question à traiter svp.

Voici l'exercice:  Les questions à traiter

1. Analyser la réponse des deux  élèves en mettant en évidence leurs réussites ainsi que leurs erreurs. Vous préciserez l'accompagnement que vous pouvez leur proposer.
2. Proposer une correction de l'exercice telle que vous l'exposeriez devant une classe de terminale Option Mathématiques Expertes.

L'exercice en lui même :

Une troupe d'hommes et de femmes a dépensé dans une auberge 1000 sous. Les hommes ont payé 19 sous chacun, les femmes 13. Combien y avait-il d'hommes et de femmes?
Extrait des Éléments d'algèbre d'Euler.
Réponses de trois élèves de terminale Option Mathématiques expertes
Élève 1
Soit x le nombre d'hommes et y le nombre de femmes, on aura l'équation 19x+13y = 1000.
Cela donne y=
1000-19.x 13
12-6x
=76-x+
13
Par conséquent 12-6x est divisible par 13, donc 2-x l'est.
D'où x=2 car 2-x est un entier naturel donc positif et par conséquent y = 74.
Il y avait donc 2 hommes et 74 femmes, j'ai vérifié, ça marche.


Élève 2
J'ai écrit l'algorithme ci-dessous et je l'ai testé:
pour x allant de 1 à 52 faire
pour y allant de 1 à 52 faire
si 19x+13y = 1000 alors Afficher (x, y)
fin
fin
fin
J'obtiens comme affichage: (28,36) et (41,17).
J'ai vérifié ces résultats et c'est bon mais je ne pense pas que ce soit une démonstration.
...................

Mon interprétation de leurs réponses :
Le premier élève n'a pas tort mais il n'a trouvé qu'une solution alors qu'il y en a 4(couples).

Je me demande si on pouvais prédire qu'il y avait 4 couple d'ailleurs.

Un simple tableur , tableau de valeur permet de trouver les solutions:
f(0) = 76.923077
f(1) = 75.461538
f(2) = 74
f(3) = 72.538462
.............

On sait que 19x + 13y =1000

y=(1000-19x)/13

valeur possible de x =2 , 28 , 41,15

valeur y =74, 36 , 17, 55

Le deuxième élève a raison mais il lui manque deux couple, il y a une erreur dans son programme je pense.
L'élève 1 a voulu simplifier là  ou ce n'est pas possible ,pour lui  y= [ (76*13)+12] /13+(13*-x-6x)/13 =(12-6x)/13 ce qui est faut bien entendu.
il y a le + et le - qui l'empèche de simplifier.
On peut seulement dire que 76*13 cong 0 mod 13   "cong : congru"
donc 76*13+12 cong 12 mod 13
de même -19x cong -6x mod 13 (pas sûr que ça nous avance à grand chose ...)
je vois mais (12-6x) divisible par 13 car numérateur pair et dénominateur impaire.
Ensuite il déduit 2-x divisible par 13 c'est faux je pense.
L'utilisation d'un tableau de valeur ou de l'équation f(x) =1000... n'est pas une démonstration, aucun des deux n'a utiliser les notion d'algèbre. le premier élève a trouver la solution ,particulière sans en être conscient mais il manque la solution générale.pour trouver tout les couples!

#4 Entraide (collège-lycée) » Plus petit diviseur démonstrations » 14-11-2023 14:50:33

Marvin007
Réponses : 1

Bonjour, j'essai de résoudre l'exercice 2 à partir du 1, quelqu'un pourrait-il corrigé mes réponses svp?


Exo 1 :soit n un nombre non premier et d le plus petit diviseur premier de n .on suppose qu'il existe un entier ď qui divise d. démontrer que ď divise aussi n.

Exo  2 :Soit n un nombre entier qui n'est pas premier. Il existe
au moins un diviseur de n autre que 1 et n (sinon n
serait premier). Soit donc d le plus petit diviseur de n
autre que 1.


1. Pourquoi existe-t-il un diviseur de n autre que n et 1?
2.Démontrer que d est premier en utilisant un raisonnement
par I'absurde et I'exercice précédent.

3. Démontrer que racine de n >d.


Mes réponses :
Exo 1:
Si d' divise d, alors il existe k' tel que d= d'k'. De même si d divise n alors il existe k tel que n = kd.
d'ou n = kk'd'.


Exo 2: n est un entier non premier donc il a admet + de 2 diviseur (1, n et un ou plusieurs autre nombres).
Si n n'admettait que deux diviseur il serai premier, or c'est pas le cas.

2)On sait que d est le plus petit diviseur de n(hormis 1) donc on suppose que d n'est pas premier.
Ce qui implique que il existe d' tel que d' divise d (d = k'd').
Supposer qu'il existe d'  qui divise d est une contradiction car d est le plus petit diviseur, il n'y a pas plus petit que d.
Par conséquent d est premier.

3) Je ne sais pas

#5 Re : Entraide (supérieur) » Démonstration nomrbre premier » 03-02-2023 23:45:09

Ok je comprend, c'est ce qu'il manquait dans le corrigé que j'avais, alors j'ai vu sur un .

cours que les Diviseurs de p peuvent s'écrirent D(p) =(1,p) puisque p est premier, on en déduit que pgcd(n,p) =1 car p ne divise pas n (en aucun cas ça ne pourrai être p).

C'était peut être démonstration simple mais je suis content d'avoir compris .

Merci beaucoup pour votre aide, j'ai encore du pain sur la planche mais j'abandonne pas .

#6 Entraide (supérieur) » Démonstration nomrbre premier » 03-02-2023 14:43:01

Marvin007
Réponses : 2

Bonjour à tous, j'envoi ce message pour savoir si ma démonstration est bonne svp?

(ou ce qu'il manqué éventuellement).

1. Montrer qu’un entier non divisible par p premier est nécessairement
premier à p.

Démontration :
Soit n un entier non divisible par p ,la division euclidienne de n par p donne : n = pq+r .

Donc  pgcd( n,p) = pgcd(p,r) =1. (car p ne divise pas n).

J'essai de d'être plus rigoureux dans la mes rédactions.

#7 Re : Entraide (collège-lycée) » Représentation paramétrique de droite » 21-12-2022 16:03:59

Gui82 a écrit :

Bonjour,

Lorsque tu as 2 points A et B, une paramétrisation classique est : [tex](1-t)A+tB, \, t \in \mathbb{R}[/tex], ce que tu peux exprimer en termes de coordonnées.

Ah merci beaucoup!

Donc ça devrait donner : (1-t) (-2,1,1)+t(-1,-1,-1) = (-2+2t, 1-t  , 1-t)+(-t,-t,-t) = (-2+t,  1-2t , 1-2t )

#8 Entraide (collège-lycée) » Représentation paramétrique de droite » 20-12-2022 14:31:22

Marvin007
Réponses : 11

Bonjour , j'envoi ce message car dans un exercice on m'a demander ceci :

Donner la représentation paramétrique de la droite (AB) dans le cas suivant:

A(-2,1,1) et B(-1,-1,-1) .

Et même si je sais comment faire lorsque je n'ai qu'un point, avec 2 points je suis un peu perdu je l'avoue...

Quelqu'un a-t-il une idée de la méthode ou formule à utilisé ici?

Merci d'avance

#9 Café mathématique » Programme de maths complémentaire, Terminale » 07-10-2022 00:48:59

Marvin007
Réponses : 2

Bonsoir, j'envoi ce message car je souhaiterai connaitre le programme de maths complémentaire en terminal svp?

Si quelqu'un a le programme exacte car je trouve différents cours sur le net mais je ne connais pas vraiment le contenu du programme

#10 Re : Entraide (collège-lycée) » Entier naturel pair non nul » 29-09-2022 17:46:45

Matou a écrit :

Bonjour,

Alors, tu as pu répondre à la première question. C'est bien

Pourquoi avoir choisi 4n+1 et 4n+3, ben, je suppose qu'on s'intéresse à la congruence modulo 4.
Je pense que c'est en rapport avec la dernière question (la photo illisible...).
En général, le choix d'une congruence n'est pas chose simple. C'est pour cela qu'au début, on te donne le plus souvent les valeurs qui vont bien pour ton exercice. Ici, j'imagine que la propriété qu'on cherche à démontrer requiert de travailler avec des nombres congrus à 3 modulo 4.

Pour ce qui est de Bézout, on peut montrer que $a$ et $a^2+1$ sont premiers entre eux. C'est assez facile, je te laisse chercher puisque tu sembles avoir compris.
Du coup, si $p$ divise $a^2+1$, est-ce qu'il peut diviser $a$ ?
Tel que je formule ma question, tu devines quelle réponse tu dois donner. L'important c'est que tu comprennes bien pourquoi.

Cette relation de Bézout est centrale en arithmétique, elle te permettra de résoudre pas mal de problèmes...

Bonne journée

Matou

Bonjour et merci pour ton aide, alors pour te répondre, si p divise a²+1 (impair) alors p ne peut pas diviser a(qui est pair).
Et c'est bien ce que je vois, la relation de Bézout est souvent utilisé!
Je vais demander à mon professeur ce qui est illisible.
Je vais chercher la suite, merci encore

#11 Re : Entraide (collège-lycée) » Entier naturel pair non nul » 27-09-2022 18:47:50

Bonjour et merci beaucoup pour  ton aide.https://www.bibmath.net/forums/img/fluxtoolbar/smooth/bt_bquote.png

Pour répondre à tes questions, si a est pair, a² =4k² est pair aussi.

Sauf erreur de ma part 2 est le seul nombre premier pair, et il existe beaucoup de nombre premier impair, je ne sais pas si je pourrai les compter.

Ensuite j'ai compris que vu que a²+1 est impaire, et que p divise a²+1, alors p est impaire, ce qui veut dire que p est de la forme 4n+1 ou 4n+3.Pour les N paire on aura 4n et 4n+2.(somme de deux nombre pair).

Mais j'avoue ne pas comprendre d'ou vient le 4n?

Si ils avaient écrit 2n+1 ou 2n+3 on aurait posé N=2n?

Oui je connais la division euclidienne et j'ai quelque base sur la congruence et les modulos.

Oui dans mon cours on parle de la relation de Bézout, je vais regarder ce cours attentivement ,merci.

Bonne journée

Marvin

#12 Entraide (collège-lycée) » Entier naturel pair non nul » 26-09-2022 19:54:00

Marvin007
Réponses : 6

Bonsoir,

j'envoi ce message car j'ai essayé de faire cet exercice sans trop de succès, je vous envoi donc l'énoncé et mes réponses, si toutefois quelqu'un peu m'aider svp.

Soit a un entier naturel pair non nul.

Soit p un nombre premier divisant a²+1

1)Montrer que p est de la forme 4n+1 ou 4n+3.

2)On suppose que p est de la forme 4n+3.

a)Montrer que p ne divise pas a.

b)Montrer que (a..?) * a² congru 1(p)  " je ne vois pas ce qui est écrit sur la photo d'ou le "?".

Et pour la questions 1) j'ai pû dire que a est pair et non nul, donc a>= 2

puis que p|a²+1 => (4n+1)|a²+1 , soit 4n+1| (4n)²+1 soit 4n+1|16n²+1.

Mais à vrai dire hormis la question 2b) ou je ne vois pas ce qui est écrit, je n'ai pas trop compris l'exercice.

#13 Entraide (supérieur) » Théorème de Fermat » 01-03-2022 17:45:24

Marvin007
Réponses : 4

Bonjour ,

j'envoi ce message car j'ai essayé de résoudre cet exercice avec un tableau, et je voulais savoir si il y avait une autre méthode (autre que le tableau).

Voici l'exercice :
Montrer que pour tout n entier naturel 5n^3+n , est divisible par 6.

Dans le tableau j'ai pu mettre les valeurs de n , n^3 et 5n^3+n . *Je choisirai le symbole = pour la congruence*

Par exemple pour n = 1[6] (n congru à 1 modulo 6)

n^3 = 1[6]

5n^3= 5[6]

5n^3+n = 6[6].

Or 6= 0[6] " 6 congru à 0 modulo 6".

Donc 5n^3+n=0[6].

Corrigé moi si je me trompe et merci d'avance

#14 Re : Entraide (collège-lycée) » Produit scalaire » 24-01-2022 14:00:50

yoshi a écrit :

Bonjour,

Tous les moyens sont bon pour ne pas aider, et toutes les excuses sont bonnes pour ne pas aider

Parce que tu crois que te montrer désagréable avec qui t'aurait aidé si tu n'avais pas décidé d'ignorer la réponse qui t'avait été fournie sur maths.forum te signalant - je résume - que si tu appelles ton rectangle ABCC et non ABCD, tu n'as aucune chance d'arriver à la résolution, est une réaction intelligente qui va nous encourager à te sortir d'affaire ?
Raté !
Même si maths.forum et bibmath sont deux forums différents, je suis solidaire de cet autre forum...

Pour avoir de l'aide, il te faudra te montrer plus respectueux et - a minima - exprimer des regrets pour des propos émis sous le coup de la frustration...

       Yoshi
- Modérateur -

Bonjour Yoshi ,

Je n'ai pas pu réviser les maths ces temps ci car j'avais des invités et tout , et en même temps j'ai un prof qui exige beaucoup de moi...

ça n'excuse rien mais c'était stressant.

Les modérateurs sont nécessaire pour les "cas comme moi", je ne suis ni bon ni mauvais comme la plupart des gens, je pense juste que j'ai une  moins bonne intelligence émotionnel (gestion des émotions). parfois.

Ajouter à ça un côté taquin et un sens de la répartie ...

Mais je tiens tout de même à m'excuser pour Vam et pour vous aussi Yoshi.

#15 Re : Entraide (collège-lycée) » Produit scalaire » 23-01-2022 15:09:57

vam a écrit :

Bonjour
tu l'as déjà posté ailleurs https://www.maths-forum.com/lycee/recta … 52913.html

Tous les moyens sont bon pour ne pas aider, et toutes les excuses sont bonnes pour ne pas aider, merci encore...

#16 Re : Entraide (collège-lycée) » Produit scalaire » 23-01-2022 15:08:45

Je n'ai jamais compris l'intérêt de ce genre de réponse, on vous demande de traire la vache pas de boire son lait.

#17 Entraide (collège-lycée) » Produit scalaire » 23-01-2022 15:03:27

Marvin007
Réponses : 1

Bonjour à tous, on m'a donner cet exercice pas si évident, quelqu'un peut-il me donner un coup de main s'il vous plaît?
$ABCD$ est un rectangle tek que $AB =5 $ et $AD = 3$

On appelle $A'$ et $C'$ les projetés orthogonaux de $A$ et $C$ sur la droite $(BD)$.

En calculant de 2 manières différentes le produit scalaire $ \overrightarrow {AC}\cdot \overrightarrow {DB}$, calculer la distance $A'C'$.

aide en cas de difficultés: montrer que  $ \overrightarrow {AC}\cdot \overrightarrow {DB}= 16$ et de calculer la distance $DB$.
***********

Je ne suis pas une lumière en produit scalaire mais voici mes réponses :

schéma : https://ibb.co/L5mvk9k

Les point A' et C' sont confondus

Ensuite AC.DB (vecteurs) = A'C.DB (vec) = 1/2 DC. DC , car A' est le projeté de A.

Mais comme nous sommes dans un rectangle avec 4 angles droit D est le projeté orthogonal de A sur ma droite DC et B est... de C sur la droite DC.
Donc AC.DB (vec) = DC.DC = DC² , bizarre deux résultats différents.

BD égale racine (34) = 5.83

#18 Entraide (collège-lycée) » Produit scalaire » 23-01-2022 13:30:38

Marvin007
Réponses : 7

Bonjour à tous, on m'a donner cet exercice pas si évident, quelqu'un peut-il me donner un coup de main s'il vous plaît?
$ABCD$ est un rectangle tek que $AB =5 $ et $AD = 3$

On appelle $A'$ et $C'$ les projetés orthogonaux de $A$ et $C$ sur la droite $(BD)$.

En calculant de 2 manières différentes le produit scalaire $ \overrightarrow {AC}\cdot \overrightarrow {DB}$, calculer la distance $A'C'$.

aide en cas de difficultés: montrer que  $ \overrightarrow {AC}\cdot \overrightarrow {DB}= 16$ et de calculer la distance $DB$.
***********

Je ne suis pas une lumière en produit scalaire mais voici mes réponses :

schéma : https://ibb.co/L5mvk9k

Les point A' et C' sont confondus

Ensuite AC.DB (vecteurs) = A'C.DB (vec) = 1/2 DC. DC , car A' est le projeté de A.

Mais comme nous sommes dans un rectangle avec 4 angles droit D est le projeté orthogonal de A sur ma droite DC et B est... de C sur la droite DC.
Donc AC.DB (vec) = DC.DC = DC² , bizarre deux résultats différents.

BD égale racine (34) = 5.83

#19 Re : Entraide (collège-lycée) » Exercice de première » 23-01-2022 13:16:47

Effectivement je n'avais pas vu ça comme ça, je vais voir si l'élève a fait d'autres erreurs.
Merci pour votre aide!

#21 Entraide (collège-lycée) » Exercice de première » 20-01-2022 20:53:26

Marvin007
Réponses : 16

Bonjour à tous, je dois faire cet exercice mais bon ce sont des notions que j'ai un peu oublié.
Le voici :

Le point M appartient au segment [AB].
On construit deux triangles isocèles rectangles AMP et MBQ comme sur la figure c-contre. Le point N est le milieu du
segment [QP].
Quel est le lieu géométrique du point N ?

https://ibb.co/b53xrZw


1. Quelles sont les compétences mises en œuvre dans la résolution de cet
exercice ?
2. Faire la figure avec Géogébra. Que pensez-vous de la réponse de l’élève
1 ? (Ne pas remettre de fichier, vérifier que vous savez répondre)
3. L’élève 2 a-t-il raison ? Sinon, quels sont ses erreurs ?
4. Proposer deux méthodes de résolution de cet exercice qui utilisent des
thèmes du programme de seconde.
5. Exposer l’une de ces méthodes.

Une partie de mes réponses pour l'instant :
1)Pour moi ici les compétences mises en œuvres sont représenté(sur Géogébra ou sur feuille), modéliser , chercher et raisonner .Il ne s'agit pas tant de calculer ici à mon humble avis.
2) Voici ce que j'ai pu faire : https://ibb.co/QfXwYk0 (je ne suis pas du tout un pro de Géogébra)
3)Je trouve que ce qu'il a écrit au début pour les coordonnées de M et de P c'est intéressant et effectivement sur Géogébra les droites se coupent bien.
Mais j'avouerai que j'ai pas trop compris que qu'il a trouver pour les coordonnées de Q, peut être que c'est là son erreur?
Je traiterai les autres questions plus tard.
,

#22 Café mathématique » Trouver un exercice spécifique de produit scalaire » 20-01-2022 19:50:00

Marvin007
Réponses : 2

Salut , et bonne année à vous tous !

j'envoi ce message car on m'a donner cet exercice :

Trouver un exercice de niveau première spécialité qui utilise l’outil
« produit scalaire » et les compétences « chercher » et « raisonner ».
Motiver votre choix et proposer une résolution de cette exercice.

Et même si je ne suis pas le meilleur dans ce type d'exo, j'ai compris qu'il fallait plus qu'un exercice d'application , voilà pourquoi j'ai proposé celui_ci :

https://ibb.co/fDrjLCf

Mais toute aide est la bienvenue bien sûr car je pense qu'il y a mieux comme exercice.

#23 Re : Programmation » Programme géométrie python » 30-12-2021 17:45:28

Bonjour et merci Pour votre aide, voici je que j'avais pu écrire mais je vais améliorer je pense :

1)Tracer un triangle MNO tel que MN=4cm ,l'angle MNO=65° et NO=5cm.

2)A partir des points M et O tracer un triangle MOP , rectangle en M , et tel que l'angle MOP=40°.

3)A partir des points M et P construire le triangle MPQ tel que MP=MQ , et PQ = 3cm.

4)Enfin construire le triangle MQR tel que MQ=QR=MR

#24 Programmation » Programme géométrie python » 29-12-2021 15:22:16

Marvin007
Réponses : 3

Bonjour , j'ai un peu de mal à programmer ça en Python , est-ce que quelqu'un s'y connait un peu svp? (voir lien)

https://ibb.co/x8hCGT3

#25 Re : Entraide (collège-lycée) » La remontada remontée algo Euclide » 29-12-2021 15:18:16

Bonjour Monsieur désolé j'avais trouvé les solutions qui étaient -1 et 2 ,j'avais pas vu le -1 qui été juste "caché"

Pied de page des forums