Modèle de copie Open office Writer

Références du devoir

Matière : Spécialité Mathématiques

Code de la matière :
N° du devoir : 1
(tel qu’il figure dans le fascicule devoirs)
Pour les devoirs de langues étrangères, précisez LV1, LV2 ou
LV3 :

Vos coordonnées

Indicatif : 2049006724

Nom : Nguyen Goument

Prénom : Nathan
Ville de résidence : Dammartin-En-Goële
Pays (si vous ne résidez pas en France) : France

Double-cliquez dans les zones bleues pour saisir les différentes informations demandées puis commencez à saisir votre devoir
en page 2.

Nom du professeur correcteur :

NOTE :

Observations générales du correcteur :

1
 Votre texte passera automatiquement à
la ligne suivante à ce niveau pour
laisser une marge au correcteur

Commencez à saisir votre devoir ci-dessous :

2
 Modèle de copie Open office Writer

Exercice I
Partie 1
1) 0 : x=0 & y=0
3 : x=1 & y=0
7 : x=0 & y=1
10 : x=1 & y=1
12 : x=2 & y=0

2) n ∈ A ⇔ ∃ (x, y) ∈ ℕ / n = 3x² + 7y²

⇔ na² = (3x² + 7y²) a²
⇔ na² = 3x² a² + 7y²a²

On pose X = xa & Y = ya
⇔ na² = 3X² + 7Y²
⇔ na² ∈ A

3) a) n = 9k ∈ A ⇔ ∃(x,y) ∈ℕ / 9k = 3x² + 7y²

⇔ 9k – 3x² = 7y²
3|9k et 3|3x² donc 3|7y² par combinaison linéaire
3 et 7 sont premiers entre eux donc 3 divise y² d’après le théorème de Gauss
Or 3 est un nombre premier donc 3 divise y
On peut donc écrire : y = 3l avec l ∈ ℤ
Prouvons maintenant que x = 3m avec m ∈ ℤ
9k = 3x² + 7y²
9k - 7y² = 3x²
9k – 7(3l)² = 3x²
9k – 7x 9l² = 3x²
3k – 21l² = x²
Or 3|3k et 3|21l donc 3|x² par combinaison linéaire
Or 3 est un nombre premier donc 3 divise x
On peut donc écrire : x = 3m avec m ∈ ℤ

b) 9k = 3x² + 7y²
3|x et 3|y
x = 3m et y = 3l (m ; l) ∈ ℤ
9k = 3(3m)² + 7(3l)²
9k = 3x9m² + 7x9l²
k = 3m² + 7l² donc k appartient à A

c) n ∈ A ⇔ n = 3x² + 7y² = 9k

4) a) cas n°1 : On suppose k pair, on peut donc écrire k = 2n avec n ∈ ℤ

⇔ k² = 4n²
Donc 4|k² ⇔ k²≡0[4]

Cas n°2 : On suppose k impair, on peut donc écrire k = 2n + 1 avec n ∈ ℤ

⇔ k² = (2n+1)²
⇔ k² = 4n²+4n+1
On a 4|4n² et 4|4n, par combinaison linéaire 4|4n²+4n
On peut donc écrire : k² = 4X + 1 avec X = n²+n

3
 Modèle de copie Open office Writer

On a donc k²≡1[4]

On a donc pour tout entier naturel k, k²≡0[4] ou k²≡1[4].

b) n ∈ A ⇔ n = 3x² + 7y²
⇔ n ≡ 3x² + 3y² [4]
⇔ n ≡ 3(x² + y²) [4]
On pose différents cas :
- x pair, y pair ⇔ x=2k1 et y=2k2
- x pair, y impair ⇔ x=2k1 et y=2k2+1
- x impair, y pair ⇔ x=2k1+1 et y=2k2
- x impair, y impair ⇔ x=2k1+1 et y=2k2+1
Cas n°1 :
3(x² + y²) = 3((2k1)²+ (2k2)²)
= 3(4k1²+ 4k2²)
= 3*4*(k1²+ k2²)
≡0[4]
On a donc n ≡ 0 [4]
Cas n° 2 :
3(x² + y²) = 3((2k1)²+ (2k2+1)²)
= 3 (4k1²+ 4k2²+4 k2+1)
On a 4k1²+ 4k2²+4 k2+1≡1[4]
Donc : 3(4k1²+ 4k2²+4 k2+1) ≡1[4]
On a donc : n ≡ 3 [4]
Cas n°3 :
Equivalent au cas numéro 2 ici.
Cas n°4 :
3(x² + y²) = 3((2k1+1)²+ (2k2+1)²)
= 3 (4k1²+ 4 k1+1+4k2²+4 k2+1)
On a : 4k1²+ 4 k1+1+4k2²+4 k2+1 ≡2[4]
3*2 = 6 ≡2[4]
Donc : 3 (4k1²+ 4 k1+1+4k2²+4 k2+1) ≡2[4]
On a donc : n ≡ 2 [4]
c) n ∈ A ⇔ n = 3x² + 7y² ≡ y² [4]
Partie 2 :
1) n = 3x² + 7y²⇔ n – 3x² = 7y²
⇔ (n - 3x²)/7 = y²
⇔
Or, n – 3x² ≤ n ⇔ (n – 3x² )/7 ≤ n/7
⇔ car la fonction racine carrée est croissante
On a donc
2) Algorithme à écrire
Partie 3 :
Algorithme à écrire

Exercice 2 :
Partie 1 :
1) U0 = 0
U1 = 11 x U0 +10 = 10
U2 = 11 x U1 +10 = 120

4
 Modèle de copie Open office Writer

U3 = 11 x U2+10 = 1330

2) Initialisation :
U0 = 0
Donc 10| U0
La propriété est initialisée. Supposons la propriété vraie au rang n et prouvons qu’elle est
vraie au rang n+1.
Un est divisible par 10 donc il existe un entier k ∈ ℤ tel que Un=10k

Un+1 = 11 Un+10 ssi Un+1 = 11 x 10k+10

10|11x10k et 10|10 donc 10|Un+1 par combinaison linéaire.
La propriété est initialisée et héréditaire donc elle est vraie pour tout n entier naturel.

3) Un+2 = 11 Un+1 +10

Un+2 = 11 (11Un +10)+10
Un+2 =121Un+110+10
Un+2 =121Un+120
Or 121 ≡1 [3] et 120 ≡0[3]
On a donc Un+2≡Un[3]

Si n = 2k+1 avec k entier naturel, Un ≡1[3]

Si n = 2k avec k entier naturel, Un ≡0[3]
Donc Un est divisible par 3 quand n est pair.
Partie 2 :
1) Initialisation :
U0 = 0 = 110 – 1
La propriété est initialisée.
Supposons la propriété vraie au rang n et prouvons qu’elle est vraie au rang n+1.

Un+1 = 11 Un+10 ssi Un+1 = 11 (11n – 1)+10

ssi Un+1 = 11n +1 – 11+10
ssi Un+1 = 11n +1 – 1

La propriété est initialisée et héréditaire donc elle est vraie pour tout n entier naturel.