Une page de Wikiversité, la communauté pédagogique libre.
En raison de limitations techniques, la typographie souhaitable du titre, «
Exercice : FractionsArithmétique/Exercices/Fractions », n'a pu être restituée correctement ci-dessus.
Prouvez que la fraction :
n
2
n
+
1
n
∈
N
{\displaystyle {\frac {n}{2n+1}}\qquad n\in \mathbb {N} }
est irréductible.
Solution
pgcd
(
2
n
+
1
,
n
)
=
pgcd
(
1
,
n
)
=
1
{\displaystyle \operatorname {pgcd} (2n+1,n)=\operatorname {pgcd} (1,n)=1}
.
La fraction :
n
+
17
n
−
4
n
∈
N
n
>
4
{\displaystyle {\frac {n+17}{n-4}}\qquad n\in \mathbb {N} \quad n>4}
peut-elle être égale à un entier ?
La fraction :
n
2
+
n
2
n
+
1
n
∈
N
{\displaystyle {\frac {n^{2}+n}{2n+1}}\qquad n\in \mathbb {N} }
est-elle irréductible ?
Solution
n
2
+
n
=
n
(
n
+
1
)
{\displaystyle n^{2}+n=n(n+1)}
,
pgcd
(
n
,
2
n
+
1
)
=
pgcd
(
n
,
1
)
=
1
{\displaystyle \operatorname {pgcd} (n,2n+1)=\operatorname {pgcd} (n,1)=1}
et
pgcd
(
n
+
1
,
2
n
+
1
)
=
pgcd
(
n
+
1
,
−
1
)
=
1
{\displaystyle \operatorname {pgcd} (n+1,2n+1)=\operatorname {pgcd} (n+1,-1)=1}
donc (d'après un corollaire du théorème de Gauss)
pgcd
(
n
2
+
n
,
2
n
+
1
)
=
1
{\displaystyle \operatorname {pgcd} (n^{2}+n,2n+1)=1}
.
1° a et b sont deux entiers naturels premiers entre eux. Démontrez qu'il en est de même :
a) de a + b et a ;
b) de a + b et b ;
c) de a + b et ab.
2° Déduisez de la question précédente que la fraction :
2
n
+
3
n
2
+
3
n
+
2
n
∈
N
{\displaystyle {\frac {2n+3}{n^{2}+3n+2}}\qquad n\in \mathbb {N} }
est irréductible.
Démontrer que si la fraction
a
b
{\displaystyle {\frac {a}{b}}}
est irréductible, il en est de même pour les fractions :
a
+
b
a
b
{\displaystyle {\frac {a+b}{ab}}}
a
b
a
2
+
b
2
{\displaystyle {\frac {ab}{a^{2}+b^{2}}}}
a
+
b
a
2
+
a
b
+
b
2
{\displaystyle {\frac {a+b}{a^{2}+ab+b^{2}}}}
a
2
b
2
a
2
+
b
2
{\displaystyle {\frac {a^{2}b^{2}}{a^{2}+b^{2}}}}
Solution
Cf. exercice précédent.
pgcd
(
a
b
,
a
2
+
b
2
)
=
pgcd
(
a
b
,
(
a
+
b
)
2
)
=
1
{\displaystyle \operatorname {pgcd} (ab,a^{2}+b^{2})=\operatorname {pgcd} (ab,(a+b)^{2})=1}
, d'après la question précédente et un corollaire du lemme de Gauss
pgcd
(
a
b
,
a
2
+
a
b
+
b
2
)
=
pgcd
(
a
b
,
a
2
+
b
2
)
=
1
{\displaystyle \operatorname {pgcd} (ab,a^{2}+ab+b^{2})=\operatorname {pgcd} (ab,a^{2}+b^{2})=1}
d'après la question précédente
D'après un corollaire du lemme de Gauss (appliqué deux fois),
a
2
{\displaystyle a^{2}}
et
b
2
{\displaystyle b^{2}}
sont premiers entre eux donc d'après la question 1,
a
2
b
2
{\displaystyle a^{2}b^{2}}
et
a
2
+
b
2
{\displaystyle a^{2}+b^{2}}
le sont aussi.
Prouvez que si la somme de deux fractions irréductibles est un entier, alors les dénominateurs de ces fractions sont égaux.
Solution
Soient
a
,
c
∈
Z
{\displaystyle a,c\in \mathbb {Z} }
et
b
,
d
∈
N
∗
{\displaystyle b,d\in \mathbb {N} ^{*}}
tels que
pgcd
(
a
,
b
)
=
pgcd
(
c
,
d
)
=
1
{\displaystyle \operatorname {pgcd} (a,b)=\operatorname {pgcd} (c,d)=1}
. Si
b
d
∣
a
d
+
b
c
{\displaystyle bd\mid ad+bc}
alors :
b
∣
a
d
{\displaystyle b\mid ad}
et
pgcd
(
a
,
b
)
=
1
{\displaystyle \operatorname {pgcd} (a,b)=1}
donc (théorème de Gauss)
b
∣
d
{\displaystyle b\mid d}
;
de même,
d
∣
b
{\displaystyle d\mid b}
.
Donc
b
=
d
{\displaystyle b=d}
.
On pose :
a
=
n
2
+
1
n
(
n
2
−
1
)
n
∈
N
∗
{\displaystyle a={\frac {n^{2}+1}{n(n^{2}-1)}}\qquad n\in \mathbb {N} ^{*}}
.
Prouvez que les diviseurs communs au numérateur et au dénominateur de
a
{\displaystyle a}
sont les diviseurs communs à n 2 – 1 et 2.
Déduisez-en que si n est pair, la fraction est irréductible, et que si n est impair, le PGCD du numérateur et du dénominateur est égal à 2.
Solution
pgcd
(
n
2
+
1
,
n
(
n
2
−
1
)
)
=
pgcd
(
n
2
+
1
,
n
(
n
2
−
1
)
−
n
(
n
2
+
1
)
)
=
pgcd
(
n
2
+
1
,
2
n
)
{\displaystyle \operatorname {pgcd} (n^{2}+1,n(n^{2}-1))=\operatorname {pgcd} (n^{2}+1,n(n^{2}-1)-n(n^{2}+1))=\operatorname {pgcd} (n^{2}+1,2n)}
. D'après le théorème de Gauss, puisque
n
{\displaystyle n}
est premier avec
n
2
+
1
{\displaystyle n^{2}+1}
,
pgcd
(
n
2
+
1
,
2
n
)
=
pgcd
(
n
2
+
1
,
2
)
=
pgcd
(
n
2
+
1
−
2
,
2
)
=
pgcd
(
n
2
−
1
,
2
)
{\displaystyle \operatorname {pgcd} (n^{2}+1,2n)=\operatorname {pgcd} (n^{2}+1,2)=\operatorname {pgcd} (n^{2}+1-2,2)=\operatorname {pgcd} (n^{2}-1,2)}
.
Si
n
{\displaystyle n}
est pair,
n
2
−
1
{\displaystyle n^{2}-1}
est impair donc premier avec
2
{\displaystyle 2}
. Si
n
{\displaystyle n}
est impair,
n
2
−
1
{\displaystyle n^{2}-1}
est pair donc
pgcd
(
n
2
−
1
,
2
)
=
2
{\displaystyle \operatorname {pgcd} (n^{2}-1,2)=2}
.