Exercices sur les entiers

Ressources

Cours

Méthodologie

Arithmétique

Multiplication

Calculer les produits suivants :

Division euclidienne

Calculer le quotient et le reste de la division euclidienne de :

Décomposition

Décomposer en produit de facteurs premiers les entiers suivants.

Puissances

Simplifier les expressions suivantes comme produits de puissances de nombres premiers.

Parité

Démontrer que tout entier a la même parité que son carré.

Récurrence

Démontrer les formules suivantes :

Symbole somme

Exercice
Exprimer les sommes suivantes à l’aide d’un symbole somme.
Exercice
Détailler les termes des sommes suivantes et calculer le résultat.
Exercice
Calculer les sommes suivantes :
Exercice
  1. Démontrer pour tout n ∈ N, ∑k=0n k2 = n(n + 1)(2n + 1)/6.
  2. En déduire pour tout n ∈ N une expression de Sn = ∑k=0n k × (n − k).
Exercice
Démontrer les formules suivantes.
Exercice
Montrer que pour tout entier n ≥ 1, on a 1 + 2 + ⋯ + n = n(n+1)/2.
ENS 2016 problème question 1
Exercice
Montrer que pour tout entier n ≥ 1, on a n2 ≤ n3 − (n − 1)3.
En déduire que 12 + 22 + ⋯ + n2 ≤ n3.
ENS 2016 problème question 2
Exercice
Calculer ∑k=0n (−1)k et ∑i=0n−1 ∑k=1n−i(−1)k puis ∑i=0n−1 ∑k=1n−i(−1)i.

Produits et factorielle

Exercice
Calculer les factorielles des dix premiers entiers.
Exercice
Pour tout n ∈ N, calculer ∑k=0n k × k!
Exercice
Démontrer que pour tout entier n ∈ N, on a ∏k=1n (2k) = 2n × n! et ∏k=1n (2k + 1) = (2n + 1)!/2n n!.
Exercice
Calculer ∏k=1n(1 − 1/k) puis ∏k=2n(1 − 1/k) pour tout n ∈ N tel que n ≥ 2.

Ajouts

Exercice
Montrer que pour tout n ∈ N∗ on a √(n2 + 1) − n ≤ 1/2n.
Exercice
Montrer que pour tout n ∈ N, l’entier (n2 + 1) n’est jamais un multiple de 4.