summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--controle-20101123.tex114
1 files changed, 114 insertions, 0 deletions
diff --git a/controle-20101123.tex b/controle-20101123.tex
new file mode 100644
index 0000000..0ed9d5c
--- /dev/null
+++ b/controle-20101123.tex
@@ -0,0 +1,114 @@
+%% This is a LaTeX document. Hey, Emacs, -*- latex -*- , get it?
+\documentclass[12pt]{article}
+\usepackage[francais]{babel}
+\usepackage[latin1]{inputenc}
+\usepackage{times}
+% A tribute to the worthy AMS:
+\usepackage{amsmath}
+\usepackage{amsfonts}
+\usepackage{amssymb}
+\usepackage{amsthm}
+%
+\usepackage{mathrsfs}
+\usepackage{wasysym}
+\usepackage{url}
+%
+\theoremstyle{definition}
+\newtheorem{comcnt}{Tout}
+\newcommand\exercice{%
+\refstepcounter{comcnt}\bigbreak\noindent\textbf{Exercice~\thecomcnt.}}
+\newcommand{\limp}{\mathrel{\Rightarrow}}
+\newcommand{\liff}{\mathrel{\Longleftrightarrow}}
+\newcommand{\pgcd}{\operatorname{pgcd}}
+\newcommand{\ppcm}{\operatorname{ppcm}}
+\newcommand{\signe}{\operatorname{signe}}
+\newcommand{\tee}{\mathbin{\top}}
+\newcommand{\Frob}{\operatorname{Fr}}
+%
+\newif\ifcorrige
+\corrigetrue
+\newenvironment{corrige}%
+{\ifcorrige\relax\else\setbox0=\vbox\bgroup\fi%
+\smallbreak\noindent{\underbar{\textit{Corrig�.}}\quad}}
+{{\hbox{}\nobreak\hfill\checkmark}%
+\ifcorrige\relax\else\egroup\fi\par}
+%
+%
+%
+\begin{document}
+\ifcorrige
+\title{INFMDI720\\Contr�le de connaissance --- Corrig�\\{\normalsize Rappels math�matiques pour la cryptographie}}
+\else
+\title{INFMDI720\\Contr�le de connaissance\\{\normalsize Rappels math�matiques pour la cryptographie}}
+\fi
+\author{}
+\date{23 novembre 2010}
+\maketitle
+\pretolerance=10000
+\tolerance=8000
+
+\vskip1truein\relax
+
+\textbf{Consignes�:}
+
+Les exercices sont compl�tement ind�pendants. Ils pourront �tre
+trait�s dans un ordre quelconque, mais on demande de faire appara�tre
+de fa�on tr�s visible dans les copies o� commence chaque exercice.
+
+Le sujet �tant volontairement trop long pour le temps imparti, il ne
+sera pas n�cessaire de traiter tous les exercices pour avoir le
+maximum des points. Il est sugg�r� de prendre le temps de tous les
+lire, pour bien choisir ceux que l'on traitera.
+
+Il n'est pas n�cessaire de faire des r�ponses longues.
+
+L'usage de tous les documents (notes de cours manuscrites ou
+imprim�es, livres) est autoris�.
+
+L'usage des calculatrices �lectroniques est interdit. (Certains
+exercices peuvent appara�tre calculatoires, mais les calculs sont
+toujours faisables � la main en un temps raisonnable, parfois au prix
+de quelques astuces.)
+
+Dur�e�: 1h30
+
+\newpage
+
+%
+%
+%
+
+\exercice
+
+(A)�Quel entier entre $1500$ et $2500$ est congru � $36$ modulo�$47$
+et � $49$ modulo�$53$�?
+
+(B)�Quel est le plus petit entier naturel multiple de $9$ et de $11$
+et congru � $6$ modulo�$10$�?
+
+(C)�Quels sont les entier entre $0$ et $100$ congrus � $6$ modulo�$18$
+et � $15$ modulo�$27$�?
+
+(D)�Quels sont les entier entre $0$ et $9000$ congrus � $18$
+modulo�$91$ et � $24$ modulo�$105$�?
+
+%
+%
+%
+
+\exercice
+
+On a $561 = 3\times 11\times 17$.
+
+(1)�Montrer que $n^{561} \equiv n \pmod{3}$ pour tout entier�$n$, et
+de m�me $\mathop{\mathrm{mod}} 11$ et $\mathop{\mathrm{mod}} 17$.
+(Indication�: la r�ponse � cette question doit faire intervenir le
+nombre $560$ et \emph{non pas} la factorisation de $561$ donn�e
+ci-dessus.)
+
+(2)�En d�duire que $n^{561} \equiv n \pmod{561}$ pour tout entier�$n$.
+
+%
+%
+%
+\end{document}