Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Capesext deuxieme composition de mathematiques 2003 capes maths capes de mathematiques

6 pages
Capes externe 2003, deuxi`eme ´epreuve page 1Notations, rappels et pr´esentation du probl`eme⁄L’ensemble des entiers naturels sera not´e N, celui des entiers relatifs Z. On notera (Z=nZ) l’ensembledes ´el´ements deZ=nZ inversibles pour la multiplication.´Etant donn´es deux entiers relatifs a et b, le plus grand diviseur commun de a et b sera not´e PGCD(a;b)ou a^b. On rappelle que a^0=a.a est dit premier avec b si a^b=1.a·bmodn signifie que a est congru `a b modulo n, c’est-`a-dire que n divise (b¡a).Un groupe (G;£) est dit cyclique s’il existe un ´el´ement a de G et un entier naturel p tel que G =' “2 3 p k1;a;a ;a ;:::;a , ou` a =a£a£:::£a (k termes); a est alors un g´en´erateur de (G;£).Pour un entier naturel n sup´erieur ou ´egal `a 2, on notera respectivement :S l’ensemble des entiers strictement positifs, inf´erieurs ou ´egaux `a n, et premiers avec n.nDble des diviseurs de n, entiers positifs (en particulier, 1 appartient `a D ).n nPLa notation d´esignera une somme ´etendue `a tous les ´el´ements d de D .nd2DnEnfin, on notera `(n) le cardinal de S .nLa premi`ere partie du probl`eme a pour but d’´etablir une identit´e due `a Euler concernant la fonction `,`a l’aide d’un raisonnement probabiliste.Dans la deuxi`eme partie, on ´etudie le groupe des ´el´ements inversibles pour la multiplication dansZ=nZ,et on montre que, si n n’a qu’un seul diviseur premier, alors ce groupe est cyclique.La troisi`eme partie introduit la notion de nombres ...
Voir plus Voir moins
Capesexterne2003,deuxiemeepreuve
Notations,rappelsetpresentationduprobleme
page 1
LensembledesentiersnaturelsseranoteN, celui des entiers relatifsZ. On notera (Z/nZ) l’ensemble deselementsdeZ/nZinversibles pour la multiplication. Etantdonnesdeuxentiersrelatifsaetb, le plus grand diviseur commun deaetb(seranotePGCDa, b) ouab. On rappelle quea0 =a. aest dit premier avecbsiab= 1. abmodnsignie queautrsgoncaebmodulonrediequstea--c,ndivise (ba). Un groupe (G,×ntmeeelneutsixeliseuqilcy)estditcadeGet un entier naturelptel queG= © ª 2 3p k 1, a, a, a, . . ., a,oua=a×a×. . .×a(ktermes) ;aesuoralstrenegn(edruetaG,×). Pour un entier naturelnroeueguaalon2,etonerarcepsevit:emtnspueir Sni,sfitisoptnemetgaeourseurienfmelbesnltricerssentiedesxuan, et premiers avecn. Dnl’ensemble des diviseurs denosspifiten,ertiitrappa1atnertpaens(r,ieulicDn). P LanotationdesigneraunesommeetendueatousleselementsddeDn. dDn Enn, on noteraφ(n) le cardinal deSn.
LapremierepartieduproblemeapourbutdetabliruneidentitedueaEulerconcernantlafonctionφ, alaidedunraisonnementprobabiliste. Dansladeuxiemepartie,onetudielegroupedeselementsinversiblespourlamultiplicationdansZ/nZ, et on montre que, sinn’a qu’un seul diviseur premier, alors ce groupe est cyclique. Latroisiemepartieintroduitlanotiondenombrespseudo-premiersfortsetseproposedendonnerune caracterisationalgorithmiquesurunecalculatriceprogrammable. Enn,laquatriemepartieapourobjetletudedenombresappelesnombresdeCarmichael,presentant dessimilaritesaveclesnombrespremiers,etsetermineparlapresentationduntestprobabilistepourla detectiondenombrespremiers.
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin