X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/cours-maths-dis.git/blobdiff_plain/80079fdbe496fad2aa3c13e5fb5943f0eca61858..9c8838c36376cde4dd444cefd90f573cf6175359:/arithmetique/entiersNaturels.tex

diff --git a/arithmetique/entiersNaturels.tex b/arithmetique/entiersNaturels.tex
index 945a103..4f3126e 100755
--- a/arithmetique/entiersNaturels.tex
+++ b/arithmetique/entiersNaturels.tex
@@ -64,10 +64,6 @@ On souhaite calculer $S_2(n) = 1^2+2^2+...+n^2$.
 % \end{Exo}
 
 
-\begin{Exo}
-Montrer que pour tout entier naturel $n$, 3 divise $4^n -1$.
-\end{Exo}
-
 \begin{Exo}
 Soit la suite $(U_n)_{n\in \N}$ dÃ©finie par $U_n = 3^{2n+1} + 2^{n+2} $.
 \begin{enumerate}
@@ -78,15 +74,21 @@ des multiples de $7$.
 \end{enumerate}
 \end{Exo}
 
-% \begin{Exo}
-% Soit $(u_n)_{n \in \N}$ une suite rÃ©elle telle que pour tout $ n \in \N$,
-% $$u_{n+2}-5u_{n+1}+6u_n = 0$$
-% Montrez qu'il existe $\alpha, \beta \in \N$ tels quel pour tout $ n \in \N, u_n = \alpha 3^n + \beta 2^n$.
-% \end{Exo}
 
-% \begin{Exo}
-% Montrer que $\forall m,n \in \N^*, \forall r \in \N, m^{2r+1}+n^{2r+1}$ est divisible par $m+n$.
-% \end{Exo}
+
+\begin{Exo}
+Montrer que pour tout entier naturel $n$, 3 divise $4^n -1$.
+\end{Exo}
+
+\begin{Exo}
+Soit $(u_n)_{n \in \N}$ une suite rÃ©elle telle que pour tout $ n \in \N$,
+$$u_{n+2}-5u_{n+1}+6u_n = 0$$
+Montrez qu'il existe $\alpha, \beta \in \N$ tels quel pour tout $ n \in \N, u_n = \alpha 3^n + \beta 2^n$.
+\end{Exo}
+
+\begin{Exo}
+Montrer que $\forall m,n \in \N^*, \forall r \in \N, m^{2r+1}+n^{2r+1}$ est divisible par $m+n$.
+\end{Exo}
 
 
 
@@ -115,22 +117,6 @@ Un \emph{nombre premier}\index{nombre!premier} est un nombre entier strictement
 Ainsi, le plus petit nombre premier (et le seul qui soit pair) est 2.
 \end{Exo}
 
-\begin{Th}
-Il existe une infinitÃ© de nombres premiers.
-\end{Th}
-
-\begin{Exo}[Nombres premiers en quantitÃ© infinie]
-Supposons comme hypothÃ¨se que l'ensemble des nombres premiers $\{ p_1, p_2, p_3 \ldots p_{n-1}, p_n \}$ est de cardinalitÃ© finie $n$.
-On construit le nombre $N =  p_1. p_2. p_3. \ldots .p_{n-1}. p_n +1$.
-\begin{enumerate}
-\item Montrer que d'aprÃ¨s l'hypothÃ¨se, il existe un nombre premier $q$ tel que 
-  $N$ est un multiple de $q$.
-\item Montrer cependant que $N$ n'est pas un multiple de $p_1$. Idem pour $p_2$, \ldots $p_n$.
-\item En dÃ©duire que $q$ est un nombre premier diffÃ©rent de $p_1$, de $p_2$, \ldots de $p_n$. 
-\item En dÃ©duire une contradiction dans l'hypothÃ¨se.
-\end{enumerate}
-\end{Exo}
-
 
 
 
@@ -142,12 +128,14 @@ On construit le nombre $N =  p_1. p_2. p_3. \ldots .p_{n-1}. p_n +1$.
 
 
 
+
+
 %\subsection{DÃ©composition en facteurs premiers}
 
 \begin{Def}[DÃ©composition en facteurs premiers]
 L'Ã©criture d'un entier $n$ sous la forme $n=a^{\alpha}b^{\beta}c^{\gamma}\ldots$, oÃ¹ \begin{itemize}
 \item $a$, $b$, $c$, \ldots  sont des nombres premiers distincts 
-deux Ã  deux tels que $a < b < c < ldots$;
+deux Ã  deux tels que $a < b < c <\ldots$;
 \item les exposants $\alpha$, $\beta$, $\gamma$ sont des entiers naturels 
   non nuls;
 \end{itemize}
@@ -167,9 +155,28 @@ La dÃ©composition d'un entier en ses facteurs premiers est unique.
  \'Ecrivez les nombres 3850 et 1911 sous forme de produits de nombres premiers.
 \end{Exo}
 
+
+
+
 %\noindent RÃ©ponses : $2*5^2*7*11$ et $3*7^2*13$.
 
 
+\begin{Th}
+Il existe une infinitÃ© de nombres premiers.
+\end{Th}
+
+\begin{Exo}[Nombres premiers en quantitÃ© infinie]
+Supposons comme hypothÃ¨se que l'ensemble des nombres premiers $\{ p_1, p_2, p_3 \ldots p_{n-1}, p_n \}$ est de cardinalitÃ© finie $n$.
+On construit le nombre $N =  p_1. p_2. p_3. \ldots .p_{n-1}. p_n +1$.
+\begin{enumerate}
+\item Montrer que d'aprÃ¨s l'hypothÃ¨se, il existe un nombre premier $q$ tel que 
+  $N$ est un multiple de $q$.
+\item Montrer cependant que $N$ n'est pas un multiple de $p_1$. Idem pour $p_2$, \ldots $p_n$.
+\item En dÃ©duire que $q$ est un nombre premier diffÃ©rent de $p_1$, de $p_2$, \ldots de $p_n$. 
+\item En dÃ©duire une contradiction dans l'hypothÃ¨se.
+\end{enumerate}
+\end{Exo}
+
 
 
 %\subsection{Relation de divisibilitÃ©}
@@ -220,9 +227,15 @@ Deux nombres entiers strictement positifs $a$ et $b$ sont dits \emph{premiers en
 Pour $p \in \N$, on appelle nombres de Fermat les nombres de la forme 
 $F_p = 2^{2^p}+1$.
 \begin{enumerate}
+\item Question prÃ©liminaire: montrer que les deux Ã©galitÃ©s suivantes sont Ã©tablies:
+\begin{enumerate}
+\item $x^n- 1 = (x-1)(x^{n-1}+x^{n-2}+\ldots+ x + 1)$  pour tout entier naturel $n$ strictement positif.
+\item $x^n+ 1 = (x+1)(x^{n-1}-x^{n-2}+\ldots \pm x \mp 1)$  pour tout entier naturel $n$ impair
+\end{enumerate}
+
 \item Montrer que, 
   pour que $2^n+1$ soit premier, il est nÃ©cessaire 
-  que $n$ soit une puissance de 2.
+  que $n$ soit une puissance de 2. 
 
 \item Pour montrer que ce n'est pas suffisant, vÃ©rifier que $F_5$ est 
   divisible par 641.
@@ -231,7 +244,7 @@ $F_p = 2^{2^p}+1$.
 
 \item En dÃ©duire que $F_p$ et $F_{p+k}$ sont premiers entre eux.
 
-%\item En dÃ©duire qu'il existe une infinitÃ© de nombres premiers.
+
 \end{enumerate}
 \end{Exo}
 
@@ -581,7 +594,7 @@ $405x -120y =15$.
 \end{Exo}
 
 \begin{Exo}
-  On considÃ¨re l'Ã©quation $\frac{x}{0}-\frac{y}{4}=3$ oÃ¹ $x$ et $y$ sont des entiers naturels. 
+  On considÃ¨re l'Ã©quation $\frac{x}{9}-\frac{y}{4}=3$ oÃ¹ $x$ et $y$ sont des entiers naturels. 
  \begin{enumerate}
 \item Montrer que cela implique qu'il existe $k \in \N$ tel que  
  $x= 9(k+ 3)$ et $y=4k$.
@@ -629,86 +642,6 @@ piÃ¨ces chacune. Combien pouvait-il y
 avoir dâhommes et de femmes dans le groupe?
 \end{Exo}
 
-
-\section{ReprÃ©sentation des nombres entiers}
-
-
-
-\begin{Def}[Principe de la numÃ©ration de position]
-\index{Principe de la numÃ©rotation de position}
-Il consiste Ã  choisir une base $b$ de numÃ©ration, et $b$ symboles qui constitueront les chiffres dans la reprÃ©sentation d'un entier positif en base $b$.
-Celle-ci s'Ã©crira alors
-$$n=n_{p}b^p+n_{p-1}b^{p-1}+\cdots+n_{1}b^1+n_{0}$$ 
-
-Cette Ã©criture est abrÃ©gÃ©e en ${\left(\overline{n_{p}n_{p-1}\ldots n_{0}}\right)}_{b}$.
-\end{Def}
-
-En informatique, on utilise couramment les bases 2, 8 et 16.
-
-
-
-
-
-L'algorithme pour obtenir la reprÃ©sentation en base $b$ d'un entier est :
-
-\begin{enumerate}
- \item Effectuer la division euclidienne de cet entier par $b$, division qui donne un premier quotient et un premier reste.
- \item Le quotient est Ã  sont tour divisÃ© par $b$ pour donner un second quotient et un second reste, et ainsi de suite jusqu'Ã  obtenir un quotient nul.
-\item Les restes successifs (tous strictement infÃ©rieurs Ã  $b$), et en commenÃ§ant par le dernier, constituent la reprÃ©sentation en base $b$ de l'entier donnÃ©.
-\end{enumerate}
-
-\begin{Exo}
-Donner la reprÃ©sentation de 23 en base 2.
-\end{Exo}
-
-
-
-\begin{Exo}[NumÃ©ration, changements de base]
-\begin{enumerate}
-\item Chercher les entiers dont le carrÃ© a, en reprÃ©sentation dÃ©cimale, 
-le mÃªme chiffre pour les dizaines et les unitÃ©s. 
-\item On pose $a=2p-1$, $b=2p+1$, $c=2p+3$; trouver l'entier $p$ de maniÃ¨re que $a^2+b^2+c^2$ soit de la forme $\sur{xxxx}_{10}$.
-\item L'entier $n$ s'Ã©crit $\sur{341}_{10}$ et $\sur{2331}_a$. Trouver $a$.
-\item Montrer que, dans toute base $b$ supÃ©rieure ou Ã©gale Ã  3, l'entier qui s'Ã©crit $\sur{11211}_b$ n'est pas  premier.
-\item Soit $n\geqslant 7$. Donner l'Ã©criture de $(n+1)^4$ en base $n$.
-\end{enumerate}
-\end{Exo}
-
-
-
-\begin{Exo}[DÃ©veloppement dÃ©cimal]
-On considÃ¨re le nombre rÃ©el $x$ dont le dÃ©\-ve\-lop\-pe\-ment dÃ©cimal s'Ã©crit $x=0,012\ 345\ 679\ 012\ 345\ 679\ \ldots\ \ldots\ \ldots$ (la sÃ©quence $012\ 345\ 679$ est reproduite indÃ©finiment). Ce dÃ©veloppement dÃ©cimal est pÃ©riodique, de pÃ©riode 9.
-\begin{enumerate}
-\item Montrer que $x$
-vÃ©rifie une Ã©quation de la forme $10^kx=n+x$, oÃ¹ $k$ et $n$ sont
-des entiers Ã  dÃ©terminer. En rÃ©solvant cette Ã©quation,
-montrer que $x$ est un nombre rationnel, et le mettre sous la forme
-$x= \fr pq$ , oÃ¹ $p$ et $q$ sont premiers entre eux.
-\item Appliquer
-la mÃªme mÃ©thode au ``nombre" $y$ dont le dÃ©veloppement
-dÃ©cimal est $y= 0,999\ 999\ 999\ 999\ \ldots$ (pÃ©riodique de pÃ©riode
-1). Quelle conclusion peut-on en tirer?
-\item DÃ©montrer que tout nombre rÃ©el dont le dÃ©veloppement
-dÃ©cimal est fini ou pÃ©riodique Ã  partir d'un certain rang
-est un nombre rationnel.
-\item RÃ©ciproquement, on se propose de dÃ©montrer que le
-dÃ©veloppement dÃ©cimal de tout nombre rationnel est fini ou
-pÃ©riodique Ã  partir d'un certain rang. Pour cela, on
-considÃ¨re un rationnel $x=\fr pq$ , avec $q>0$, $p\in
-\Z$, $p$ et $q$ premiers entre eux, et on Ã©tudiera successivement
-les cas suivants:
-\begin{itemize}
-\item $x$ est entier (c'est Ã  dire $q=1$).
-\item $x$ est rationnel non entier, et $q$ est premier avec 10 (On
-pourra montrer que, si $q$ est premier avec 10, il existe un entier
-$k$, non nul, tel que $10^k\equiv 1\ [q]$).
-\item $x$ est rationnel non entier, mais $q$ n'est pas premier avec 10.
-\end{itemize}
-\end{enumerate}
-
-\end{Exo}
-
-
 \section{ArithmÃ©tique modulo $n$} 
 
 On rappelle ici la dÃ©finition de la relation dite de \og congruence modulo n\fg{} dÃ©finie dans $\Z$ Ã©tudiÃ©e dans le chapitre consacrÃ© aux relations entre ensembles.
@@ -925,11 +858,92 @@ Quel est le plus petit nombre de piÃ¨ces d'or qu'il espÃ¨re lorsqu'il dÃ©cide d'
 
 
 \begin{Exo}
-Un nombre \og pseudo-premier de base $b$ \fg{}\index{pseudo-premier} est un entier naturel non premier $p$ tel que $(b^p-b) mod p = 0$.
+Un nombre \og pseudo-premier de base $b$ \fg{}\index{pseudo-premier} est un entier naturel non premier $p$ tel que $(b^p-b) \mod p = 0$.
 VÃ©rifier que 561 est pseudo-premier de base 3 et que 341 est pseudo-premier de base 2.
 \end{Exo}
 
 
+
+\section{ReprÃ©sentation des nombres entiers}
+
+
+
+\begin{Def}[Principe de la numÃ©ration de position]
+\index{Principe de la numÃ©rotation de position}
+Il consiste Ã  choisir une base $b$ de numÃ©ration, et $b$ symboles qui constitueront les chiffres dans la reprÃ©sentation d'un entier positif en base $b$.
+Celle-ci s'Ã©crira alors
+$$n=n_{p}b^p+n_{p-1}b^{p-1}+\cdots+n_{1}b^1+n_{0}$$ 
+
+Cette Ã©criture est abrÃ©gÃ©e en ${\left(\overline{n_{p}n_{p-1}\ldots n_{0}}\right)}_{b}$.
+\end{Def}
+
+En informatique, on utilise couramment les bases 2, 8 et 16.
+
+
+
+
+
+L'algorithme pour obtenir la reprÃ©sentation en base $b$ d'un entier est :
+
+\begin{enumerate}
+ \item Effectuer la division euclidienne de cet entier par $b$, division qui donne un premier quotient et un premier reste.
+ \item Le quotient est Ã  sont tour divisÃ© par $b$ pour donner un second quotient et un second reste, et ainsi de suite jusqu'Ã  obtenir un quotient nul.
+\item Les restes successifs (tous strictement infÃ©rieurs Ã  $b$), et en commenÃ§ant par le dernier, constituent la reprÃ©sentation en base $b$ de l'entier donnÃ©.
+\end{enumerate}
+
+\begin{Exo}
+Donner la reprÃ©sentation de 23 en base 2.
+\end{Exo}
+
+
+
+\begin{Exo}[NumÃ©ration, changements de base]
+\begin{enumerate}
+\item Chercher les entiers dont le carrÃ© a, en reprÃ©sentation dÃ©cimale, 
+le mÃªme chiffre pour les dizaines et les unitÃ©s. 
+\item On pose $a=2p-1$, $b=2p+1$, $c=2p+3$; trouver l'entier $p$ de maniÃ¨re que $a^2+b^2+c^2$ soit de la forme $\sur{xxxx}_{10}$.
+\item L'entier $n$ s'Ã©crit $\sur{341}_{10}$ et $\sur{2331}_a$. Trouver $a$.
+\item Montrer que, dans toute base $b$ supÃ©rieure ou Ã©gale Ã  3, l'entier qui s'Ã©crit $\sur{11211}_b$ n'est pas  premier.
+\item Soit $n\geqslant 7$. Donner l'Ã©criture de $(n+1)^4$ en base $n$.
+\end{enumerate}
+\end{Exo}
+
+
+
+\begin{Exo}[DÃ©veloppement dÃ©cimal]
+On considÃ¨re le nombre rÃ©el $x$ dont le dÃ©\-ve\-lop\-pe\-ment dÃ©cimal s'Ã©crit $x=0,012\ 345\ 679\ 012\ 345\ 679\ \ldots\ \ldots\ \ldots$ (la sÃ©quence $012\ 345\ 679$ est reproduite indÃ©finiment). Ce dÃ©veloppement dÃ©cimal est pÃ©riodique, de pÃ©riode 9.
+\begin{enumerate}
+\item Montrer que $x$
+vÃ©rifie une Ã©quation de la forme $10^kx=n+x$, oÃ¹ $k$ et $n$ sont
+des entiers Ã  dÃ©terminer. En rÃ©solvant cette Ã©quation,
+montrer que $x$ est un nombre rationnel, et le mettre sous la forme
+$x= \fr pq$ , oÃ¹ $p$ et $q$ sont premiers entre eux.
+\item Appliquer
+la mÃªme mÃ©thode au ``nombre" $y$ dont le dÃ©veloppement
+dÃ©cimal est $y= 0,999\ 999\ 999\ 999\ \ldots$ (pÃ©riodique de pÃ©riode
+1). Quelle conclusion peut-on en tirer?
+\item DÃ©montrer que tout nombre rÃ©el dont le dÃ©veloppement
+dÃ©cimal est fini ou pÃ©riodique Ã  partir d'un certain rang
+est un nombre rationnel.
+\item RÃ©ciproquement, on se propose de dÃ©montrer que le
+dÃ©veloppement dÃ©cimal de tout nombre rationnel est fini ou
+pÃ©riodique Ã  partir d'un certain rang. Pour cela, on
+considÃ¨re un rationnel $x=\fr pq$ , avec $q>0$, $p\in
+\Z$, $p$ et $q$ premiers entre eux, et on Ã©tudiera successivement
+les cas suivants:
+\begin{itemize}
+\item $x$ est entier (c'est Ã  dire $q=1$).
+\item $x$ est rationnel non entier, et $q$ est premier avec 10 (On
+pourra montrer que, si $q$ est premier avec 10, il existe un entier
+$k$, non nul, tel que $10^k\equiv 1\ [q]$).
+\item $x$ est rationnel non entier, mais $q$ n'est pas premier avec 10.
+\end{itemize}
+\end{enumerate}
+
+\end{Exo}
+
+
+
 \section{ArithmÃ©tique en informatique}
 
 
