9 résultats trouvés
Revenir à la recherche avancée
Bonjour, Pourriez-vous m'aider et me donner quelques pistes pour ces questions. Merci d'avance Dans cet exercice, p est un nombre premier et a est un entier non multiple de p. 1) Établir que les nombres p et (p-1)! sont premiers entre eux. 2) On désigne par x_1, x_2,..., x_p-1 ,les restes des divisi...
- par Maths68730
- 11 Jan 2015, 21:08
-
- Forum: ✎✎ Lycée
- Sujet: Congruences
- Réponses: 2
- Vues: 308
n!=1*2*3*...*p donc (p-1)!=(1-1)*(2-1)*...*(p-1) ?
Mais comment dois-je alors prouver que p nombre premier et (p-1)! sont premier entre eux ?
- par Maths68730
- 11 Jan 2015, 18:57
-
- Forum: ✎✎ Lycée
- Sujet: Congruences et nombres premiers
- Réponses: 7
- Vues: 575
C'est pour la question 1) : 1) Soit deux nombres premiers distincts p et q, ainsi qu'un entier naturel a. On suppose que : p|a et que q|a. Montrer, avec le lemme d'Euclide, que: p*q|a. J'avoue que je n'ai pas très bien compris ni cherché à comprendre ce que tu as fait, tu était parti pour démontrer...
- par Maths68730
- 09 Jan 2015, 12:35
-
- Forum: ✎✎ Lycée
- Sujet: Lemme d'Euclide
- Réponses: 7
- Vues: 1018
Bonjour, Pourriez-vous m'aider et me donner quelques pistes pour ces questions. Merci d'avance Dans cet exercice, p est un nombre premier et a est un entier non multiple de p. 1) Établir que les nombres p et (p-1)! sont premiers entre eux. 2) On désigne par x_1, x_2,..., x_p-1 ,les restes des divisi...
- par Maths68730
- 08 Jan 2015, 21:23
-
- Forum: ✎✎ Lycée
- Sujet: Congruences et nombres premiers
- Réponses: 7
- Vues: 575
Bonjour, Pourriez-vous m'aider et me donner quelques pistes pour ces questions. Merci d'avance Lemme d'Euclide : Si un nombre premier p divise un produit d'entiers x1*x2*...*xk, alors p divise au moins l'un des entiers x1, x2,...,xk. 1) Soit deux nombres premiers distincts p et q, ainsi qu'un entier...
- par Maths68730
- 07 Jan 2015, 20:51
-
- Forum: ✎✎ Lycée
- Sujet: Lemme d'Euclide
- Réponses: 7
- Vues: 1018
Bonjour,
Pourriez-vous m'aider et me donner quelques pistes pour ces questions.
Merci d'avance
1) Soit nN°. Prouver, par un calcul direct, que:(a^n-1)=(a-1);)_(j=0)^(n-1);)a^j
2) En déduire que, si d|m, alors 2^d-1|2^m-1
- par Maths68730
- 07 Jan 2015, 17:59
-
- Forum: ✎✎ Lycée
- Sujet: Divisibilité
- Réponses: 3
- Vues: 325