Parcourir les exercices

Programme de mathématiques MPSI, MP2I · semestre 1

d) Nombres premiers

Rechercher dans cette partie du programme
72 exercices
Texte officiel du programme
ContenusCapacité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.
L1 Algèbre Logique, ensemble, raisonnement solution

exo7 151

Soit \(p_{1},p_{2},\ldots ,p_{r}\), \(r\) nombres premiers. Montrer que l’entier ...

L1 Algèbre Logique, ensemble, raisonnement

exo7 181

Montrer que : \[\forall n\geq 2,u_{n}=\sum\limits_{k=1}^{n}\frac{1}{k}\notin \Nn.\] Indication : montrer ...

L1 Algèbre Dénombrement

exo7 219

Démontrer que si \(p\) est un nombre premier, \(p\) divise ...

L3 Algèbre et théorie des nombres Anneau, corps solution

exo7 2304

Quels sont les restes des division de \(10^{100}\) par \(13\) et par ...

L3 Algèbre et théorie des nombres Anneau, corps solution

exo7 2313

Soit \(p\) un nombre premier impair. Montrer que la congruence ...

L1 Algèbre Arithmétique dans Z solution

exo7 249

Combien \(15!\) admet-il de diviseurs ?

L1 Algèbre Arithmétique dans Z

exo7 256

Montrer que si \(x\) et \(y\) sont des entiers naturels tels que ...

L1 Algèbre Arithmétique dans Z

exo7 259

On considère le nombre \(m = 2^np\), dans lequel \(n\) désigne un entier naturel ...

L1 Algèbre Arithmétique dans Z

exo7 261

Trouver le plus petit entier naturel \(n\) telle que le développement décimal de ...

L1 Algèbre Arithmétique dans Z

exo7 262

Les nombres \(a\), \(b\), \(c\), ...

L1 Algèbre Arithmétique dans Z

exo7 281

Montrer que :

L1 Algèbre Arithmétique dans Z solution

exo7 290

Calculer le pgcd des nombres suivants :

L1 Algèbre Dénombrement

exo7 2908

Soit \(p \in \N^*\), et \(n = 2^p\).

L2 Algèbre Groupe, anneau, corps

exo7 2986

Soit \(G\) un groupe n’ayant pas de sous-groupe non trivial. Montrer que \(G\) es ...

L2 Algèbre Groupe, anneau, corps

exo7 3027

Soit \(K\) un corps fini. Pour \(x\in K^*\) on note ...

L1 Algèbre Arithmétique dans Z

exo7 3090

Soit \(n\in\N\), \(n\ge 2\). Montrer que si ...

L1 Algèbre Arithmétique dans Z solution

exo7 3102

Montrer que : \(\forall\ n \in \Z\), \(n^2 + 3n + 5\) n’est pas divisible par 121 ...

L1 Algèbre Arithmétique dans Z solution

exo7 3107

Montrer que pour tous entiers \(m\) et \(n\), le nombre ...

L1 Algèbre Arithmétique dans Z

exo7 3123

Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\). Montrer q ...

L1 Algèbre Arithmétique dans Z solution

exo7 3130

Soient \(a,b,c \in \N^*\). Quand a-t-on ...

L1 Algèbre Arithmétique dans Z solution

exo7 3131

Soient \(a_1, \dots, a_n \in \N^{*}\) et \(b_i = \prod_{j \ne i} a_j\).

Mo ...

L1 Algèbre Arithmétique dans Z

exo7 3132

Soient \(a,b \in \N^*\) premiers entre eux tels que \(ab\) est un carré ...

L1 Algèbre Arithmétique dans Z

exo7 3133

Soient \(a,b \in \N^*\) et \(m,n\) premiers entre eux tels que ...

L1 Algèbre Arithmétique dans Z solution

exo7 3134

Montrer que la plus grande puissance de \(2\) divisant \(5^{(2^n)} - 1\) est ...

L1 Algèbre Arithmétique dans Z solution

exo7 3135

On suppose que \(a^r-1\) est un nombre premier. Montrez que \(r\) est premier, pu ...

L1 Algèbre Arithmétique dans Z solution

exo7 3136

On note \(M_n = 2^n - 1\) (\(n\)-ième nombre de Mersenne).

L1 Algèbre Arithmétique dans Z

exo7 3137

Soient \(a,n \in \N\) tels que \(a \ge 2\), ...

L1 Algèbre Arithmétique dans Z

exo7 3138

Pour \(n \in \N^*\), on note \(d_n\) le nombre de diviseurs positifs de ...

L1 Algèbre Arithmétique dans Z

exo7 3139

Montrer qu’il y a une infinité de nombres premiers \(p\) tels que ...

L1 Algèbre Arithmétique dans Z solution

exo7 3140

On rappelle que si \(p\) est premier et \(n\wedge p = 1\), alors ...

L1 Algèbre Arithmétique dans Z

exo7 3141

Trouver 1000 entiers consécutifs non premiers.

L1 Algèbre Arithmétique dans Z solution

exo7 3142

Quelle est la plus grande puissance de 6 divisant \(1000\,!\) ?

L1 Algèbre Arithmétique dans Z solution

exo7 3143

Soit \(n \in \N\), \(n \ge 2\). Montrer que ...

L1 Analyse Propriétés de R solution

exo7 3150

On cherche les couples \((x,y) \in \bigl(\Q^{+*}\bigr)^2\) tels que \(x < y\) ...

L2 Algèbre Arithmétique

exo7 3158

Soit \(p\) un nombre premier impair. Montrer que \(\dot k\) est un carré ...

L1 Algèbre Polynôme, fraction rationnelle solution

exo7 3188

Déterminer tous les polynômes \(P\) tels que ...

L1 Algèbre Polynôme, fraction rationnelle solution

exo7 3193

Soit \(P\in\Z[X]\) non constant et \(E\) l’ensemble des diviseurs premiers d’au m ...

L1 Algèbre Polynôme, fraction rationnelle

exo7 3249

Soit \(P \in {\Z[X]}\). On appelle contenu de \(P\) le pgcd ...

L1 Algèbre Arithmétique dans Z

exo7 325

Un terrain rectangulaire dont les dimensions en mètres \(a\) et \(b\) sont des no ...

L1 Algèbre Arithmétique dans Z solution

exo7 336

Soient \(a,b\) des entiers supérieurs ou égaux à \(1\). Montrer :

L1 Algèbre Arithmétique dans Z solution

exo7 337

Démontrer que, si \(a\) et \(b\) sont des entiers premiers entre eux, il en est d ...

L1 Algèbre Arithmétique dans Z

exo7 340

Soit \((x,y,z)\in \Nn^3\) . Montrer que : ...

L1 Algèbre Arithmétique dans Z solution

exo7 341

Montrer par récurrence que \(\forall n\in \Nn ,\forall k\geqslant 1\) on a : ...

L1 Algèbre Arithmétique dans Z

exo7 343

Soit \(p \in \mathbb{Z}\) un nombre premier. Montrer que si \(a\in \mathbb{Z}\) n ...

L1 Algèbre Arithmétique dans Z

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

L1 Algèbre Arithmétique dans Z

exo7 346

Démontrer que tout nombre premier \(p\) divise \((p-1)!+1\).

L1 Algèbre Arithmétique dans Z

exo7 347

Montrer que les nombres suivants ne sont pas premiers :

L1 Algèbre Arithmétique dans Z solution

exo7 348

Soit \(X\) l’ensemble des nombres premiers de la forme \(4k + 3\) avec ...

L1 Algèbre Arithmétique dans Z solution

exo7 349

Soit \(a\in \Nn\) tel que \(a^{n}+1\) soit premier, montrer que ...

L1 Algèbre Arithmétique dans Z

exo7 350

Soit \(n\) un nombre premier et \(p\in \{1,...,n-1\},\) montrer que ...