diff options
-rw-r--r-- | controle-20101123.tex | 114 |
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} |