Un algorithme de comptage de points pour les recouvrements cycliques de la droite projective
|
|
- Marie-Rose Poulin
- il y a 7 ans
- Total affichages :
Transcription
1 Un algorithme de comptage de points pour les recouvrements cycliques de la droite projective Cécile Gonçalves Team GRACE - Inria Saclay LIX - École Polytechnique Vendredi 18 Octobre 2013 Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 1 / 23
2 Pourquoi cet algorithme? On voudrait calculer le polynôme de Weil de over F 49, where C 15,3,2,0 : y 3 = f 15,2(x) f 15,2(x) =x 15 + (2a + 5)x ax 12 + ax 11 + (2a + 6)x x 9 + (2a + 4)x 8 + 4ax 7 + 6ax 6 + 6x 4 + ax 3 + (4a + 5)x 2 + (6a + 5)x où a est un élément de F 49 tel que a 2 a + 4 = 0. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 2 / 23
3 Pourquoi cet algorithme? On voudrait calculer le polynôme de Weil de over F 49, where C 15,3,2,0 : y 3 = f 15,2(x) f 15,2(x) =x 15 + (2a + 5)x ax 12 + ax 11 + (2a + 6)x x 9 + (2a + 4)x 8 + 4ax 7 + 6ax 6 + 6x 4 + ax 3 + (4a + 5)x 2 + (6a + 5)x où a est un élément de F 49 tel que a 2 a + 4 = 0. Problème : on ne peut pas le calculer efficacement... Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 2 / 23
4 Pourquoi cet algorithme? On voudrait calculer le polynôme de Weil de over F 49, where C 15,3,2,0 : y 3 = f 15,2(x) f 15,2(x) =x 15 + (2a + 5)x ax 12 + ax 11 + (2a + 6)x x 9 + (2a + 4)x 8 + 4ax 7 + 6ax 6 + 6x 4 + ax 3 + (4a + 5)x 2 + (6a + 5)x où a est un élément de F 49 tel que a 2 a + 4 = 0. Problème : on ne peut pas le calculer efficacement... Courbe de genre 4 définie sur F 19 2 = F 19[t]/(t t + 2) par : y 3 = x 6 + t 222 x 5 + t 269 x 4 + t 303 x 3 + t 42 x 2 + x + t 207. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 2 / 23
5 Qu est ce que le comptage de points? Définition : Fonction zêta d une courbe Soit C une courbe définie sur F q, où q = p n. Z(C/F q; t) = exp t k N k, où N k = #C(F k q k ) n 1 Théorème de Weil avec : Z(C/F q; t) = L(t) (1 qt)(1 t), L(t) = 1+a 1 t +...+a g 1 t g 1 +a g t g +qa g 1 t g q g 1 a 1 t 2g 1 +q g t 2g a i ( 2g) i q i/2 g éléments N k L Zêta #J(C) = L(1) Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 3 / 23
6 Pourquoi le comptage de points? Exemple : y 2 = x 3 + x + 1, sur F q, avec q = Comptage naïf : x = 0, y 2 = 1 : donne deux solutions : (0, 1) et (0, 1).. x = 3, y 2 = 31 : ne donne pas de solution.. x = , y 2 = 1 : ne donne pas de solution. Le nombre de points sur la courbe est : N = Cette méthode d énumération prend beaucoup de temps... (O(q)). On peut faire mieux... Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 4 / 23
7 Compter efficacement les points C définie sur F q de caractéristique p. Frobenius { arithmétique d ordre p : Fq F σ : q x x p Fix(σ k ) = F p k, pour k N. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 5 / 23
8 Compter efficacement les points C définie sur F q de caractéristique p. Frobenius { arithmétique d ordre p : Fq F σ : q x x p Fix(σ k ) = F p k, pour k N. Définition étendue à C : Frobenius géométrique d ordre p : { C C ϕ : Fix(ϕ k ) = C(F p P = (x, y) (x p, y p k ), pour k N. ) s étend en un endomorphisme de J(C). Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 5 / 23
9 Compter efficacement les points C définie sur F q de caractéristique p. Frobenius { arithmétique d ordre p : Fq F σ : q x x p Fix(σ k ) = F p k, pour k N. Définition étendue à C : Frobenius géométrique d ordre p : { C C ϕ : Fix(ϕ k ) = C(F p P = (x, y) (x p, y p k ), pour k N. ) s étend en un endomorphisme de J(C). Proposition Le polynôme L est le polynôme réciproque du polynôme caractéristique du Frobenius agissant sur J(C) : Si P(t) = χ ϕ(t) = a 0 + a 1t a 2g t 2g, alors L(t) = a 2g + a 2g 1t a 1t 2g 1 + a 0t 2g Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 5 / 23
10 Le comptage de points un problème difficile. Comment calculer la fonction zeta en pratique? Algorithmes : à la Schoof (1985) à la Satoh (1999) à la Kedlaya et méthodes de déformation (2001) Si l on veut compter les points d une telle courbe, y 2 + h(x)y = f (x), définie sur F q, avec q = p n et f de degré d. on utilisera l algorithme le mieux adapté selon le tableau suivant : Dépendance en : Schoof Satoh Kedlaya log(p) polynomial exponentiel (gros) exponentiel (petit) n polynomial (gros) polynomial (petit) polynomial d exponentiel exponentiel polynomial Pour les courbes auxquelles nous nous intéressons, Schoof et Satoh ne sont pas praticables. Notre seul espoir est un algorithme la Kedlaya. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 6 / 23
11 Recouvrements cycliques de la droite projective Définition : Recouvrements cycliques de la droite projective Courbe projective non singulière C définie sur F q par C : y r = f (x), avec f un polynôme unitaire défini sur F q, sans facteur carré et de degré d, et la caractéristique p de F q ne divise pas r. Genre et g = points à l infini. Automorphisme d ordre r défini par (r 1)(d 1) 2 δ = gcd(r, d) δ 1 2, ρ r : (x, y) (x, ζ r y) avec ζ r une racine primitive r-ième de l unité dans F q. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 7 / 23
12 L anneau des entiers p-adiques. Définition : L anneau des entiers p-adiques Z p Un entier p-adique x est une série formelle x = x k p k, avec 0 x k p 1 k 0 Il est muni d une valuation : v p(x) = min {k N x k 0}. Exemple : Dans Z 5, x = 5 4 = = k 1 5k et v 5(x) = 1. Remarque : Z p est naturellement muni de la projection { Zp F p π : x x 0 Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 8 / 23
13 L anneau des entiers p-adiques. Définition : Le corps des p-adiques Q p Le corps des fractions de Z p est noté Q p. Ses éléments sont de la forme : x = k α x k p k, avec x k Z/pZ et α Z Remarque : En pratique, les p-adiques sont tronqués à précision fixée N. Proposition - Définition : Extension non ramifiée de Q p. Soit f Z p[x] un polynôme de degré n tel que π(f ) est irréductible de degré n. L anneau Z q = Z p[x]/ f (x) est un Z p-module de rang n. Son corps des fractions, noté Q q, est une extension non ramifiée de degré n de Q p. Exemple : Q 4 = Q2[t]/ t 2 + t + 1. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 9 / 23
14 Cohomologie de Monsky Washnitzer des recouvrements cycliques But de l algorithme : Calculer l action du Frobenius sur HMW 1 (C, Q p) défini par ( HMW 1 (C, Q p) = (A dx + A dy)/da ) Zq Q q, avec A = Z q[[x, y]]/ y r f (x), f un relèvement de degré d = deg(f ) de f à Z q et Z q[[x, y]] est l anneau des séries surconvergentes de Z q, ie les séries i,j a i,jx i y j telles que α, β R, α > 0 tels que ord p(a i,j ) α i + j + β, i, j. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 10 / 23
15 Cohomologie de Monsky Washnitzer des recouvrements cycliques Déterminer une base Soit C = C \ ( { { (α, 0) C(F q) f (α) = 0} P,k k [1, δ]} ). Une base de HMW 1 ( C, Q p) est { } B = x i dx i [0, d 2], j [1, r]. y j Décomposition de H 1 MW ( C, Q p) sous l action de ρ r : (x, y) (x, ζ r y) : H 1 MW ( C, Q p) 1 qui correspond aux points fixes de ρ r, les HMW 1 ( C, Q p) ζ j r pour 1 j < r, qui a pour base { } x i dx i [0, d 2]. y j Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 11 / 23
16 Cohomologie de Monsky Washnitzer des recouvrements cycliques Déterminer une base avec B = B = H 1 MW (C, Q p) ker(c), { } x i dx i [0, d 2], j [1, r 1], y j et c : B H 1 MW (C, Q p) est le morphisme qui envoie un vecteur de B sur son représentant dans H 1 MW (C, Q p). On procède en deux étapes : 1 On calcule l action du Frobenius sur les vecteurs de B. 2 On enlève le facteur qui correspond à l action du Frobenius sur ker(c). Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 12 / 23
17 Action du Frobenius d ordre p sur les vecteurs de B. Formes différentielles : { } B = x i dx i [0,..., d 2], j [1,..., r 1]. y j Action de F sur l anneau des coordonnées : F(x) = x p F(y) = y p (1 + (F (f (x)) f (x) p ) τ p ) 1 r, où τ = y r. ( ) µ = y p 1/r (F (f (x)) f (x) p ) i τ pi + O(p N ) i i=0 Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 13 / 23
18 Action du Frobenius d ordre p sur les vecteurs de B. Formes différentielles : { } B = x i dx i [0,..., d 2], j [1,..., r 1]. y j Action de F sur l anneau des coordonnées : F(x) = x p F(y) = y p (1 + (F (f (x)) f (x) p ) τ p ) 1 r, où τ = y r. ( ) µ = y p 1/r (F (f (x)) f (x) p ) i τ pi + O(p N ) i i=0 Action de F sur les différentielles : F(dx) = d (F(x)) = px p 1 dx. ( ) F x i dx p(i+1) 1 dx = px y j F(y) j = px p(i+1) 1 y jp i 0 ( j/r i ( j/r i ) (F(f (x)) f (x) p ) i τ pi dx ) ) (F(f (x)) f (x) p ) i τ pi ( = px p(i+1) 1 y a i 0 = µ i=0 R kτ k dx + O(p N ), avec a et l tels que jp = ar + l. y l dx y l Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 13 / 23
19 Algorithme de réduction But : Exprimer ω = 0 k µ R k(x)τ k dx y l en fonction des vecteurs de B. Les df sont nulles dans H 1 MW (C, Q p). Soustraire des formes différentielles de cette forme. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 14 / 23
20 Algorithme de réduction But : Exprimer ω = 0 k µ R k(x)τ k dx y l en fonction des vecteurs de B. Les df sont nulles dans HMW 1 (C, Q p). Soustraire des formes différentielles de cette forme. ( ) Entrée : ω = 0 k M R k(x)τ k Sortie : ω = T (x) dx y l, avec deg(t ) d 2 et ω équivalente à ω. dx y l Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 14 / 23
21 Algorithme de réduction But : Exprimer ω = 0 k µ R k(x)τ k dx y l en fonction des vecteurs de B. Les df sont nulles dans HMW 1 (C, Q p). Soustraire des formes différentielles de cette forme. ( ) Entrée : ω = 0 k M R k(x)τ k Sortie : ω = T (x) dx y l, avec deg(t ) d 2 et ω équivalente à ω. 1 Faire baisser le degré en τ de ω pour obtenir S(x) dx y l : Utiliser autant de fois que nécessaire la relation : ( R(x)τ k dx y l = A(x) + dx y l ) r r(k 1) + l B (x) τ k 1 dx si R = Af + Bf y l Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 14 / 23
22 Algorithme de réduction But : Exprimer ω = 0 k µ R k(x)τ k dx y l en fonction des vecteurs de B. Les df sont nulles dans HMW 1 (C, Q p). Soustraire des formes différentielles de cette forme. ( ) Entrée : ω = 0 k M R k(x)τ k Sortie : ω = T (x) dx y l, avec deg(t ) d 2 et ω équivalente à ω. 1 Faire baisser le degré en τ de ω pour obtenir S(x) dx y l : Utiliser autant de fois que nécessaire la relation : ( R(x)τ k dx y l = A(x) + dx y l ) r r(k 1) + l B (x) τ k 1 dx si R = Af + Bf y l 2 Faire baisser le degré de S jusqu à ce qu il soit inférieur ou égal à d 2. Utiliser autant de fois que nécessaire la relation : ( ) r(δ d + 1)x δ+d f (x) + (r l)x δ d+1 f dx (x) y 0 l Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 14 / 23
23 Retrouver la fonction Zêta Ce qui précède nous fournit la matrice par blocs : M F = Mat B (F) du Frobenius d ordre p, à coefficients dans Q q. On retrouve la matrice du Frobenius d ordre q grâce à la relation : où M σ i,j = σ (M i,j ). M = Mat B (F n ) = M F M σ F M σn 1 F Le polynôme caractéristique de cette dernière matrice nous fournit, à un facteur près, le polynôme réciproque du numérateur de la fonction Zêta. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 15 / 23
24 Expression du facteur à retirer Théorème [Gon.] Le polynôme de Weil P de C est P(t) = χ M(t) U(t), où χ M (t) est le polynôme caractéristique de la matrice M de l action du Frobenius d ordre q sur les vecteurs de B et U(t) = i δ, i>1 (t k i q) ϕ(i) k i, avec k i l ordre q dans Z/ϕ(i)Z et ϕ désigne la fonction d Euler. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 16 / 23
25 Notre algorithme en pratique Et la précision dans tout ça? But : Bien estimer la précision p-adique N. Lemme [Gon.] : Perte de précision dans l algorithme de réduction Étape 1 : Passage de R(x)τ k dx y l logp (r(k 1) + l) à S(x) dx y l : perte d au plus Étape 2 : Passage de S(x) dx y l plus log p (r(m + 1) ld). à T (x) dx y l, avec deg(t ) < d 1 : perte d au Théorème [Gon.] : Pour tenir compte des pertes de précision, on utilise des p-adiques tronqués à précision N telle que : { N = min n log p (p(rn 1) r) N 0 + log p (dp(r 1) + r) }. n N où ( ( ) 2g N 0 = log p 2 )q g/2. g Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 17 / 23
26 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
27 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). 0 Estimer la précision p-adique requise. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
28 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). 0 Estimer la précision p-adique requise. 1 Choisir un relèvement de C à Z p n. 2 Choisir une base de l espace des formes différentielles (de H 1 MW (C, Q p)). Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
29 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). 0 Estimer la précision p-adique requise. 1 Choisir un relèvement de C à Z p n. 2 Choisir une base de l espace des formes différentielles (de H 1 MW (C, Q p)). 3 Calculer la matrice M de l action du Frobenius dans HMW 1 (C, Q p) : Relever le Frobenius d ordre p dans HMW 1 (C, Qp). Calculer l action du Frobenius d ordre p sur les formes différentielles. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
30 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). 0 Estimer la précision p-adique requise. 1 Choisir un relèvement de C à Z p n. 2 Choisir une base de l espace des formes différentielles (de H 1 MW (C, Q p)). 3 Calculer la matrice M de l action du Frobenius dans HMW 1 (C, Q p) : Relever le Frobenius d ordre p dans HMW 1 (C, Qp). Calculer l action du Frobenius d ordre p sur les formes différentielles. Obtenir la matrice M F du Frobenius d ordre p en appliquant une réduction. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
31 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). 0 Estimer la précision p-adique requise. 1 Choisir un relèvement de C à Z p n. 2 Choisir une base de l espace des formes différentielles (de H 1 MW (C, Q p)). 3 Calculer la matrice M de l action du Frobenius dans HMW 1 (C, Q p) : Relever le Frobenius d ordre p dans HMW 1 (C, Qp). Calculer l action du Frobenius d ordre p sur les formes différentielles. Obtenir la matrice M F du Frobenius d ordre p en appliquant une réduction. Calculer la matrice M = Mat B (F n ) = M F MF σ Mσn 1 F. 4 Calculer le polynôme caractéristique P de M. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
32 L Algorithme Entrée : Revêtement cyclique C : y r = f (x) défini sur F p n, p r et f un polynôme de degré d. C de genre g = (r 1)(d 1) 2 gcd(r,d) 1 2. Sortie : polynôme de Weil : P(t) = t 2g + a 1t 2g , avec a i ( ) 2g i p ni/2. Complexité : Õ(pn3 d 4 r 3 + n 3 s 2 c 2 d ν+1 + n 2 s 2 c ν+1 d ν+1 ). 0 Estimer la précision p-adique requise. 1 Choisir un relèvement de C à Z p n. 2 Choisir une base de l espace des formes différentielles (de H 1 MW (C, Q p)). 3 Calculer la matrice M de l action du Frobenius dans HMW 1 (C, Q p) : Relever le Frobenius d ordre p dans HMW 1 (C, Qp). Calculer l action du Frobenius d ordre p sur les formes différentielles. Obtenir la matrice M F du Frobenius d ordre p en appliquant une réduction. Calculer la matrice M = Mat B (F n ) = M F MF σ Mσn 1 F. 4 Calculer le polynôme caractéristique P de M. 5 Diviser P par U(t) = (t k i q) ϕ(i) k i, avec k i l ordre q dans Z/ϕ(i)Z. 6 Renvoyer P. i δ, i>1 Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 18 / 23
33 Une autre pseudo-base pour la cohomologie Théorème [Gon.] Soit 0 i d 2 et 1 j r 1. La première étape de réduction transforme F(x i dx ) en une forme y j différentielle dont les dénominateurs ont une valuation bornée par logp (r). Ensuite, la seconde étape donne une combinaison linéaire des ( vecteurs de ) B dont les dénominateurs ont une valuation bornée par log 2g+(δ 2) p. δ Lorsqu on la matrice M F a des coefficients dans Q q\z q : perte de contrôle de la précision. On souhaiterait que les coefficients soient dans Z q. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 19 / 23
34 Une autre pseudo-base pour la cohomologie Théorème [Gon.] Soit 0 i d 2 et 1 j r 1. La première étape de réduction transforme F(x i dx ) en une forme y j différentielle dont les dénominateurs ont une valuation bornée par logp (r). Ensuite, la seconde étape donne une combinaison linéaire des ( vecteurs de ) B dont les dénominateurs ont une valuation bornée par log 2g+(δ 2) p. δ Lorsqu on la matrice M F a des coefficients dans Q q\z q : perte de contrôle de la précision. On souhaiterait que les coefficients soient dans Z q. En suivant l approche de Harrison pour les courbes hyperelliptiques : Utiliser { } B = x i dx i [0,..., d 2], j [1,..., r 1]. y r+j Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 19 / 23
35 Une autre pseudo-base pour la cohomologie { B = x i } dx i [0,..., d 2], j [1,..., r 1]. y r+j Théorème [Gon.] Soit ( 0 i d 2 et 1 j r 1. La première étape de réduction transforme F x i dx en une combinaison linéaire des vecteurs de B dont les y j+r ) dénominateurs ont une valuation bornée par p log p (2r 1). Conséquences : Si p 2r, alors M est à coefficients entiers. On peut affiner les bornes de précision. Le facteur à retirer est légèrement différent Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 20 / 23
36 Une autre pseudo-base pour la cohomologie Théorème [Gon.] : Pour tenir compte des pertes de précision en utilisant la base B, on utilise des p-adiques tronqués à précision N telle que : { ) N = min n log p (pr(n } + 1) 3r N 0 n N où ( ( ) 2g N 0 = log p 2 )q g/2. g Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 21 / 23
37 Une autre pseudo-base pour la cohomologie Théorème [Gon.] Le polynôme de Weil P de C est P(t) = χ M(t) U(t), où χ M (t) est le polynôme caractéristique de la matrice M de l action du Frobenius d ordre q sur les vecteurs de B et U(t) = i δ, i>1 (t k i 1) ϕ(i) k i, avec k i l ordre q dans Z/ϕ(i)Z et ϕ désigne la fonction d Euler. Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 22 / 23
38 Applications Numériques : sur F 49. C 15,3,2,0 : y 3 = f 15,2(x) Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 23 / 23
39 Applications Numériques : sur F 49. C 15,3,2,0 : y 3 = f 15,2(x) Après 9 minutes, le prototype de notre algorithme renvoie : L(T ) = T a 1T a 2T a 3T a 4T a 5T a 6T a 7T a 8T a 9T a 10T a 11T a 12T a 13T 13 + a 12T 12 + a 11T a 10T 10 + a 9T 9 + a 8T 8 + a 7T 7 + a 6T 6 + a 5T 5 + a 4T 4 + a 3T 3 + a 2T 2 + a 1T + 1 avec a 1 = 4, a 2 = 88, a 3 = 317, a 4 = 3477, a 5 = 45743, a 6 = a 7 = , a 8 = , a 9 = , a 10 = a 11 = , a 12 = and a 13 = Cécile Gonçalves Comptage de points sur les recouvrements cycliques 18 Octobre 23 / 23
Polynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailEquations différentielles linéaires à coefficients constants
Equations différentielles linéaires à coefficients constants Cas des équations d ordre 1 et 2 Cours de : Martine Arrou-Vignod Médiatisation : Johan Millaud Département RT de l IUT de Vélizy Mai 2007 I
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailCalcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane
Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane Poteaux Adrien XLIM-DMI, UMR-CNRS 6172 Université de Limoges Soutenance de thèse 15 octobre
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailNotes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailAlgorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII
ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)
Plus en détailSur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Plus en détailComment démontrer des formules sans effort? exposé de maîtrise
Comment démontrer des formules sans effort? exposé de maîtrise Marc Mezzarobba Sam Zoghaib Sujet proposé par François Loeser Résumé Nous exposons un ensemble de méthodes qui permettent d évaluer «en forme
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailMATHS FINANCIERES. Mireille.Bossy@sophia.inria.fr. Projet OMEGA
MATHS FINANCIERES Mireille.Bossy@sophia.inria.fr Projet OMEGA Sophia Antipolis, septembre 2004 1. Introduction : la valorisation de contrats optionnels Options d achat et de vente : Call et Put Une option
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailCours d Analyse I et II
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Cours d Analyse I et II Sections Microtechnique & Science et génie des matériaux Dr. Philippe Chabloz avril 23 Table des matières Sur les nombres. Les nombres
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailLES MÉTHODES DE POINT INTÉRIEUR 1
Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences
Plus en détailMarkov processes and applications to queueing/risk/storage theory and mathematical biology
Markov processes and applications to queueing/risk/storage theory and mathematical biology Florin Avram Contents 1 Introduction aux processus stochastiques/aléatoires 3 2 Marches aléatoires et récurrences
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détail4. Martingales à temps discret
Martingales à temps discret 25 4. Martingales à temps discret 4.1. Généralités. On fixe un espace de probabilités filtré (Ω, (F n ) n, F, IP ). On pose que F contient ses ensembles négligeables mais les
Plus en détailProgrammation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailFONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailLe Préfet de Seine et Marne, Officier de la Légion d'honneur, Officier de l'ordre National du Mérite,
IRECTION ES ACTIONS INTERMINISTERIELLES --------------------------------- Bureau des Installations Classées Mines - Carrières ------------------- Arrêté préfectoral n 04 AI 2 IC 271 autorisant la société
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailL isomorphisme entre les tours de Lubin-Tate et de Drinfeld et applications cohomologiques par Laurent Fargues
Préambule.................................... xv Bibliographie... xxi I L isomorphisme entre les tours de Lubin-Tate et de Drinfeld et applications cohomologiques par Laurent Fargues Introduction...................................
Plus en détailCircuits RL et RC. Chapitre 5. 5.1 Inductance
Chapitre 5 Circuits RL et RC Ce chapitre présente les deux autres éléments linéaires des circuits électriques : l inductance et la capacitance. On verra le comportement de ces deux éléments, et ensuite
Plus en détail3. Caractéristiques et fonctions d une v.a.
3. Caractéristiques et fonctions d une v.a. MTH2302D S. Le Digabel, École Polytechnique de Montréal H2015 (v2) MTH2302D: fonctions d une v.a. 1/32 Plan 1. Caractéristiques d une distribution 2. Fonctions
Plus en détailÉquations d amorçage d intégrales premières formelles
Équations d amorçage d intégrales premières formelles D Boularas, A Chouikrat 30 novembre 2005 Résumé Grâce à une analyse matricielle et combinatoire des conditions d intégrabilité, on établit des équations
Plus en détailCours de méthodes de scoring
UNIVERSITE DE CARTHAGE ECOLE SUPERIEURE DE STATISTIQUE ET D ANALYSE DE L INFORMATION Cours de méthodes de scoring Préparé par Hassen MATHLOUTHI Année universitaire 2013-2014 Cours de méthodes de scoring-
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailApprentissage non paramétrique en régression
1 Apprentissage non paramétrique en régression Apprentissage non paramétrique en régression Résumé Différentes méthodes d estimation non paramétriques en régression sont présentées. Tout d abord les plus
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détail(51) Int Cl.: H04L 29/06 (2006.01) G06F 21/55 (2013.01)
(19) TEPZZ 8 8 4_A_T (11) EP 2 838 241 A1 (12) DEMANDE DE BREVET EUROPEEN (43) Date de publication: 18.02.1 Bulletin 1/08 (1) Int Cl.: H04L 29/06 (06.01) G06F 21/ (13.01) (21) Numéro de dépôt: 141781.4
Plus en détailRapport de stage de fin de première année : exemples de groupes, leur traitement par MAGMA, et applications en cryptographie
Rapport de stage de fin de première année : exemples de groupes, leur traitement par MAGMA, et applications en cryptographie Encadré par Guénaël Renault Tristan Vaccon juin 2009-juillet 2009 Table des
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailC1 : Fonctions de plusieurs variables
1er semestre 2012/13 CPUMP 3 U 11 : Abrégé de cours Compléments Analyse 3 : fonctions analytiques Les notes suivantes, disponibles à l adresse http://www.iecn.u-nancy.fr/~bertram/, contiennent les définitions
Plus en détailDécouverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
Plus en détailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
Plus en détailMATHEMATIQUES APPLIQUEES Equations aux dérivées partielles Cours et exercices corrigés
MATHEMATIQUES APPLIQUEES Equations aux dérivées partielles Cours et exercices corrigés Département GPI 1ère année Avril 2005 INPT-ENSIACET 118 route de Narbonne 31077 Toulouse cedex 4 Mail : Xuan.Meyer@ensiacet.fr
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailAnalyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe
Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe des n n groupes quantiques compacts qui ont la théorie
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailAsynchronisme : Cadres continu et discret
N d ordre : 151 Année 2006 HABILITATION À DIRIGER DES RECHERCHES UNIVERSITÉ DE FRANCHE-COMTÉ Spécialité Informatique présentée par Sylvain CONTASSOT-VIVIER Docteur en Informatique Sujet Asynchronisme :
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailLA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING»
LA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING» Gilbert Saporta Professeur de Statistique Appliquée Conservatoire National des Arts et Métiers Dans leur quasi totalité, les banques et organismes financiers
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailrf( 1 f(x)x dx = O. ) U concours externe de recrutement de professeurs agreg6s composition d analyse
page 8 AGREGATIN de MATHEMATIQUES: 1991 1/5 externeanalyse concours externe de recrutement de professeurs agreg6s composition d analyse NTATINS ET DGFINITINS Dans tout le problème, R+ désigne l intervalle
Plus en détailQuantification Scalaire et Prédictive
Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailREVENUS DE CAPITAUX MOBILIERS
N 51275 # 04 N 2777-D-Not @internet-dgfip DIRECTION GÉNÉRALE DES FINANCES PUBLIQUES REVENUS DE CAPITAUX MOBILIERS PRÉLÈVEMENT FORFAITAIRE LIBÉRATOIRE ET PRÉLÈVEMENTS SOCIAUX DUS À LA SOURCE SUR LES REVENUS
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailTemps et thermodynamique quantique
Temps et thermodynamique quantique Journée Ludwig Boltzmann 1 Ensemble Canonique Distribution de Maxwell-Boltzmann, Ensemble canonique ϕ(a) = Z 1 tr(a e β H ) Z = tr(e β H ) 2 La condition KMS ϕ(x x) 0
Plus en détail