TP MAT1500 Automne 2023

Vendredi 14h30-16h20. Locaux : B-3240, B-3245 et B-3250 Pavillon 3200 J.-Brillant

TP1 (15 septembre)

• Pages 9 à12 : 4, 10, 14, 16, 18.

• Pages 16 à18 : 8, 10, 20, 24, 30, 31.

TP2 (22 septembre)

• Pages 30 à 33 : 2, 14, 22, 26.

• Pages 40 et 41 : 10, 12, 14, 22.
• Pages 51 à 53 : 8, 16, 20, 36.

TP3 (29 septembre)

• Pages 64 à 66 : 8, 10, 16, 22, 24, 26, 36.

• Pages 116 à 118 : 16, 20c)d), 21, 22.

Exercice supplémentaire. Le théorème fondamental de l'arithmétique (TFA) dit que tout entier positif se
décompose en produit de facteurs premiers et que cette décomposition est unique (à l'ordre des facteurs
près). La démonstration de l'unicité dépend du fait que si 𝑝 est premier et s'il divise un produit 𝑎𝑏, alors il
divise l'un des nombres 𝑎 ou 𝑏 (ou les deux). Dans cet exercice, je vous propose une situation où l'unicité
n'est pas garantie.
Considérons l'ensemble 𝑆 des entiers naturels de la forme 4𝑘 + 1 (𝑘 entier positif ou nul).

1. Montrer que 𝑆 est stable pour la multiplication (si 𝑎 et 𝑏 sont dans 𝑆, leur produit l'est aussi).
2. Un élément 𝑝 > 1 de 𝑆 sera appelé quasi-premier si ses seuls diviseurs dans 𝑆 sont 1 et lui-même.
Montrer que tout élément de 𝑆 est le produit de nombres quasi-premiers.
3. Montrer que la décomposition n'est pas unique (trouver deux nombres dans 𝑆 qui admettent plus
d'une décomposition).

TP4 (6 octobre)

• Page 117 : 28, 34.

• Page 127 : 2, 12, 16.
• Pages 141-142 : 2, 4, 12, 22, 23 (lire le 17 d'abord, solution en page S-19).

Exercice supplémentaire. (Le problème de la noix de coco) Trois marins font naufrage sur une île déserte et
rassemblent un tas de noix de coco pour se nourrir. Ils décident de se partager les noix de coco le matin et se
retirent pour la nuit. L'un d'eux se réveille et méfiant, il décide de prendre sa part pendant la nuit. Il tente de
diviser le tas de noix de coco en trois parts égales, mais constate qu'il reste une noix de coco. Il se débarrasse de
la noix de coco supplémentaire, dépose sa part dans une cachette et se rendort. Plus tard, un autre marin se
réveille et, en divisant le tas de noix de coco restantes en trois parts égales, il constate qu'il en reste une. Il jette
également la noix supplémentaire, cache sa part et se rendort. Plus tard, le troisième marin répète le processus
une fois de plus. Il découvre qu'en en jetant une, le tas de noix de coco restant peut être divisé en trois, et il
cache sa part avant de se rendormir.

1. Combien de noix de coco y avait-il dans la pile initiale ?

2. Refaire l’exercice avec 4 marins.

TP5 (13 octobre)

 • Pages 170 à 172 : 3, 10, 14, 16, 22, 46
• Pages 187-189 : 4, 6, 32, 34, 38, 51, 58
• Pages 197-199 : 4, 6.

27 octobre 14h30-16h20. Examen intra. 40%.

Matière de l'examen :

• Chapitre 1 : sections 1, 2, 3, 4, 5, 6.
• Chapitre 2 : sections 1, 3, 4, 5.
• Chapitre 3 : sections 1, 2, 3.

TP6 (3 novembre)

• Pages 228-230 : 16, 18, 22, 32, 34.

• Pages 234-236 : 2, 4, 6, 8, 14, 28.

TP7 (10 novembre)

• Pages 244-247 : 18, 20, 22, 26, 30, 40, 42, 52.
• Pages 276-279 : 12, 16, 20, 34.

TP8 (17 novembre)

• Pages 299-302 : 2, 4, 14, 22.

• Pages 307-309 : 8, 12, 20, 22.
• Pages 322-323 : 6, 12, 14.

TP9 (24 novembre)

• Page 582 : 2, 4, 6, 16, 20, 26, 28.

• Page 611 : 2, 12.

TP10 (1 décembre)

• Page A-17 (annexe 3) : 2, 4, 6, 8, 10, 12, 13, 14.

TP11 (8 décembre) Révision

• Pages 64 à 66 : 24, 36.

• Pages 116 à 118 : 32, 36.
• Pages 141-142 : 8, 14.
• Pages 170 à 172 : 26, 34.
• Pages 187-189 : 18, 24.
• Pages 228-230 : 34.

Mardi 19 décembre 8h30-11h20. Examen final 60%.

Matière : toute la matière vue en classe (voir plan du cours).

Calculette avec les 4 opérations élémentaires permise.