You are on page 1of 2
‘Mathematiques L3 ‘Anne 2007-2008 Arithmétique TE quation Diophantinne On considre !Squation : ar +by~c ot (a,c) €Z°,a etb non ml 1. Determiner une condition nécessire et sulsante pour que Féquaton admerte au moins une solution, 2, Détermine, dans oe eas, ensemble de toute es solutions. 3. Application |: en multipiant mon jour denaissance par 12 et mon mais de nalssance par31, JJobtens 442 ‘Quelle estma date de nissance? (On ne demande pas Fannée) 4. Applicaton 2 quls sont les points 4 coordoanéesenees de la droite €équation Se + 3y= 27 1 Exquarions dans 2202, ‘On identifiers lee enters cela avec leur clase modulo 20, ‘2 Détarminer les slementsiversbles de 2207 et pricier leur inverse, 1 Résoudke dans 2/202 * 27202 le syste et Ty 10 Seely = 18 « Résoudre dans 2/202 Péquaton 7x'+ 2x11 WL Théorime de Hilson 4 Montrerq'un enter p titan: supérieur‘ | ext premiers et seulement GD =-1 mod p sm 1 sricertentsupereura 1 et premier set Monte qu'un enter impair seulement si (Oman j= En déduite une racine carée de ~I dans 2/pZ dans le caso p est un entier premier ongrua modulo 4 IV Caleuls moduleres 2 Soita etn deux enters. Monurer que sia. est premier avecn, 2% si mod noi @ désigne indicatice "Euler bs Soit un nombre premier, Monier que a" =a mod a pou tout entier a « Soita un nombre premier “Moniser que n dvise C pou tout entierktel que Is k-so-1 Réciproquement, montrer que sin divse C? pourtoutk = (1,....) aloe ext premier. 4 Soita etn deux enters tes que 20, n>2,2"'=1 mod etal 1 mod n pour tout enter k divseur sic de a~ 1 (Le distinct de | et de n~ 1), Montrer que nest premier. V Suite de Fibonacci On defini la suite (an)neN de Fibonacci par core 2, fell que pour tout a tye: Ue + Uy 8 Soitn © N, Montrr que uy ug Son premiers entre eu. b Seis aN, Ee combien d'ittatons sett algonthme d Euclde pour touvere pac de yet deus? GSO DEN ctsoita e N’ tl que et Sn le groupe symetrque, on note U le sous-ensemblecomtitué des Permutations qu assert fies I etn 1) Monter que U est ua seus-groupe de Sa 2) Calculer ordre et indice de U dans Sa, 3) Vesti aoemal dans Sn? Problame : On e propose de donner une condition sulfisante pour que le centre (G) d'un ‘roupe fini Gne soirpas réduit dct neuine On consdére Phypothése(C) (0) H existe un nombre premier p qui divse indice [GU] de out sous-groupe U de G hrsppelle aye deux sements tb de G sont conugues dans G, sil exe lem g de G teiquesgbe" "UMoatrer que a relation « étreconjugués» est une relation déquivalence dans G Soita un élément de Gon note Ca) ensemble C(a)=(a/ exvag) 2) Montrer que C(s) est un sous-groupe de G et que indice de C() ext gal au nombre de conjugues dea ‘Montrer que a apparent au centre de G ssi C(a) est indice | Soitp un premier qui vere (C) Meare que p divise ordre de G ct 'ndie de C(a pou tout ement qui n‘apprtient pas au centre de G En déduire que pdivise I'ordre du centre et que le cence est nontrivial,