tu tye Lassane Haine fh AT Khatib Lalyune La prisentation, la lisibilité, Vorthogruphe, la qualité de lo rédaction, ta clarté, ta précision et la concision des raison- ements entreront pour une part importante dans Vappréciation des copies. Les candidats sont invités a encadrer dans la mesure du possible les résultats de leurs ealeuls. L'usage de tout document et de tout matériel electronique est intentit. Notanment, les téléphones portables doivent dtre éteints et rangés. Si au cours de Véprenve, un candidat repére ce qui tui semble étre une erreur d'énoneé, il le signalera sur sa copie et poursuivra sa composition en expliquant les raisons des initiatives qu'il sera amené a prendre. Exercice 1 : Soitn EN. 1. Montrez qu'il existe un couple (an, bra) €N?, unique tel que (1+ v2)"* y? 2 Montrez que an et bn sont premiers entre eux Exercice 2: Déterminer les entiers naturels n tels que ndivise 2”—1. Exercice 3: Simplifier les expressions suivantes en fonction de n € N* alaide des méthodes indiquées. 2n ¢ 4 > { en séparant les indices pairs et impairs. ) en inversant ordre de sommation. en reconnaissant, dewx sommes télescopiques. ~ 1 : Leer Exercice 4 Soient m ct n des entiers naturels. 1. Montror quo sim n'est pas un carré parfait, alors y/n est invationnnel, 20 2. Montrer que si m et n ne sont pas des carrés, alors im + Vn n'est pas rationnel. HC Scanned with CamScannerPe BLKADIOUT Younes Probléme : ‘On rappelle qu'une injection est une application inject On se propose de démontrer le théoréme suivant + Théortme degGanGEBEMeteine Soient M ct N deur ensembles, Sil existe une injection de M dans Net Tneinjection de-N dans M, alors il existe une bijection de MI sur NV Soit f:M— Net g: N—=+ M deweinje@ti@8@lOn considare lap F: P(M)— PUM) Arm M\ (oN \ F(A). Soit (A,)ier tine famille de parties de A. Moutrer que f((] 4) = 1) S(Ad- tel fel ‘Soit (B,)ses wne famille de parties de MI. Montrer que /(LJ B:) = J £4)- er . Soit (A:)icr une famille de parties de MI. Montrer que: F(A) =) F(A0: fe tet . On pose F® = idpean et pour tout entier naturel k, FY" = Fo F*. Montrer que pour tout entier ky PHAM) C FFA) On definit E comme Vensemble B= (7) PEM). Montier que F(E) = E- siceB: oe) = 1% . Sle Tapploation de M dana NW dtinke pee {2ESE! A) = FN sie an para Montrer que y est bien définie et est une bijection de AY dams NV. —— Bonne chance Scanned with CamScanner