Programme de mathématiques MPSI, MP2I · semestre 1
d) Nombres premiers
Rechercher dans cette partie du programmeTexte officiel du programme
| Contenus | Capacités et commentaires |
|---|---|
Nombre premier. L’ensemble des nombres premiers est infini. Existence et unicité de la décomposition d’un entier naturel non nul en produit de nombres premiers. | Crible d’Ératosthène. |
Pour $p$ premier, valuation $p$-adique. | Notation $v_p(n)$. |
Valuation $p$-adique d’un produit. | Caractérisation de la divisibilité en termes de valuations $p$-adiques. Expressions du PGCD et du PPCM à l’aide des valuations $p$-adiques. |
exo7 151
Soit \(p_{1},p_{2},\ldots ,p_{r}\), \(r\) nombres premiers. Montrer que l’entier ...
exo7 181
Montrer que : \[\forall n\geq 2,u_{n}=\sum\limits_{k=1}^{n}\frac{1}{k}\notin \Nn.\] Indication : montrer ...
exo7 219
Démontrer que si \(p\) est un nombre premier, \(p\) divise ...
exo7 2304
Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...
exo7 2313
Soit \(p\) un nombre premier impair. Montrer que la congruence ...
exo7 249
Combien \(15!\) admet-il de diviseurs ?
exo7 256
Montrer que si \(x\) et \(y\) sont des entiers naturels tels que ...
exo7 259
On considère le nombre \(m = 2^np\), dans lequel \(n\) désigne un entier naturel ...
exo7 261
Trouver le plus petit entier naturel \(n\) telle que le développement décimal de ...
exo7 262
Les nombres \(a\), \(b\), \(c\), ...
exo7 281
Montrer que :
exo7 290
Calculer le pgcd des nombres suivants :
exo7 2908
Soit \(p \in \N^*\), et \(n = 2^p\).
exo7 2986
Soit \(G\) un groupe n’ayant pas de sous-groupe non trivial. Montrer que \(G\) es ...
exo7 3027
Soit \(K\) un corps fini. Pour \(x\in K^*\) on note ...
exo7 3090
Soit \(n\in\N\), \(n\ge 2\). Montrer que si ...
exo7 3102
Montrer que : \(\forall\ n \in \Z\), \(n^2 + 3n + 5\) n’est pas divisible par 121 ...
exo7 3107
Montrer que pour tous entiers \(m\) et \(n\), le nombre ...
exo7 3123
Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\). Montrer q ...
exo7 3130
Soient \(a,b,c \in \N^*\). Quand a-t-on ...
exo7 3131
Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\).
Mo ...
exo7 3132
Soient \(a,b \in \N^*\) premiers entre eux tels que \(ab\) est un carré ...
exo7 3133
Soient \(a,b \in \N^*\) et \(m,n\) premiers entre eux tels que ...
exo7 3134
Montrer que la plus grande puissance de \(2\) divisant \(5^{(2^n)} - 1\) est ...
exo7 3135
On suppose que \(a^r-1\) est un nombre premier. Montrez que \(r\) est premier, pu ...
exo7 3136
On note \(M_n = 2^n - 1\) (\(n\)-ième nombre de Mersenne).
exo7 3137
Soient \(a,n \in \N\) tels que \(a \ge 2\), ...
exo7 3138
Pour \(n \in \N^*\), on note \(d_n\) le nombre de diviseurs positifs de ...
exo7 3139
Montrer qu’il y a une infinité de nombres premiers \(p\) tels que ...
exo7 3140
On rappelle que si \(p\) est premier et \(n\wedge p = 1\), alors ...
exo7 3141
Trouver 1000 entiers consécutifs non premiers.
exo7 3142
Quelle est la plus grande puissance de 6 divisant \(1000\,!\) ?
exo7 3143
Soit \(n \in \N\), \(n \ge 2\). Montrer que ...
exo7 3150
On cherche les couples \((x,y) \in \bigl(\Q^{+*}\bigr)^2\) tels que \(x < y\) ...
exo7 3158
Soit \(p\) un nombre premier impair. Montrer que \(\dot k\) est un carré ...
exo7 3188
Déterminer tous les polynômes \(P\) tels que ...
exo7 3193
Soit \(P\in\Z[X]\) non constant et \(E\) l’ensemble des diviseurs premiers d’au m ...
exo7 3249
Soit \(P \in {\Z[X]}\). On appelle contenu de \(P\) le pgcd ...
exo7 325
Un terrain rectangulaire dont les dimensions en mètres \(a\) et \(b\) sont des no ...
exo7 336
Soient \(a,b\) des entiers supérieurs ou égaux à \(1\). Montrer :
exo7 337
Démontrer que, si \(a\) et \(b\) sont des entiers premiers entre eux, il en est d ...
exo7 340
Soit \((x,y,z)\in \Nn^3\) . Montrer que : ...
exo7 341
Montrer par récurrence que \(\forall n\in \Nn ,\forall k\geqslant 1\) on a : ...
exo7 343
Soit \(p \in \mathbb{Z}\) un nombre premier. Montrer que si \(a\in \mathbb{Z}\) n ...
exo7 345
Prouver que pour vérifier qu’un entier \(p\) est premier, il suffit de vérifier qu’il n’a pas de diviseurs inférie ...
exo7 346
Démontrer que tout nombre premier \(p\) divise \((p-1)!+1\).
exo7 347
Montrer que les nombres suivants ne sont pas premiers :
exo7 348
Soit \(X\) l’ensemble des nombres premiers de la forme \(4k + 3\) avec ...
exo7 349
Soit \(a\in \Nn\) tel que \(a^{n}+1\) soit premier, montrer que ...
exo7 350
Soit \(n\) un nombre premier et \(p\in \{1,...,n-1\},\) montrer que ...