Académique Documents
Professionnel Documents
Culture Documents
Louis Salvail
Université de Montréal (DIRO), QC, Canada
salvail@iro.umontreal.ca
Bureau: Pavillon André-Aisenstadt, #3369
1 Remise
Il s’agit du deuxième devoir pour le cours. La date de remise est:
Vendredi, 23 Février 2021, 10:25, aucun retard ne sera toléré.
Votre devoir doit être déposé sur STUDIUM avant l’échéance. Vous pouvez faire votre
devoir en équipe d’au plus deux.
2 Questions
Pour résoudre les questions suivantes, vous pouvez supposer vrai et utiliser n’importe quel
théorème ou lemme énoncé sur les diapos du cours ou présenté pendant les séances de
démonstration. Lorsque vous utilisez un théorème ou un lemme de cette façon, il vous faut
l’indiquer clairement.
∀x ∈ N, x2 + x + 41 ∈ P .
(∀x ∈ N∗ )(∀y ∈ N∗ ), (x2 mod 59) = (y 2 mod 59) → (x mod 59) = (y mod 59) .
Autrement dit, la racine carrée d’un nombre carré modulo 59 est unique modulo 59.
3. Soit P1 l’ensemble des nombres impairs. Prouvez ou infirmez l’énoncé suivant:
∀x ∈ N, x2 + x + 41 ∈ P1 .