Formule de legendre

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
LjjMaths
Membre Relatif
Messages: 122
Enregistré le: 26 Déc 2016, 01:46

Formule de legendre

par LjjMaths » 11 Fév 2017, 15:08

Bonjour à tous
Auriez vous la gentillesse de m'expliquer d ou viennent les coefficients dans la démonstration suivante de la formule de Legendre car je comprend pas exactement
Voilà la formule


Parmi les entiers de 1 à n (dont n! est le produit), les multiples de sont au nombre de donc ceux dont la valuation p-adique est exactement k sont au nombre de
Par conséquent :

ce qui, après simplification, donne l' égalité annoncée.

Mais je ne comprends pas d ou viennent les 2,3,4 devant chaque termes

Merci d avance !
Modifié en dernier par LjjMaths le 11 Fév 2017, 16:31, modifié 1 fois.



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Formule de legendre

par Ben314 » 11 Fév 2017, 16:08

Salut,
LjjMaths a écrit:...donc ceux dont la valuation p-adique est exactement k sont au nombre de
Euhhhh...
Je vois pas ce que vient faire un ici : d'où sort il ? que désigne t'il ?
Pour moi, le nombre de termes dont la valuation -adique est exactement égale à , c'est un nombre qui dépend de et de , mais je comprend pas comment il pourrait dépendre d'autre chose (par exemple d'un certain )

Sinon, , c'est la somme des pour tout les de 1 à .
Pour faire cette somme, tu regroupe les différents en catégories (disjointes) :
- Ceux tels que : ils comptent pour du beurre dans la somme des .
- Ceux tels que : il y en a et chacun d'eux ajoute 1 à la somme des ce qui au total ajoute .
- Ceux tels que : il y en a et chacun d'eux ajoute 2 à la somme des ce qui au total ajoute .
etc...

Sur un exemple, le raisonnement que tu fait consiste à dire que, pour calculer
S=3+1+0+2+0+0+1+2+2+0+1+3+0+0+0+1+1
On peut faire
S = 1 x Nombre_de_UN + 2 x Nombre_de_DEUX + 3 x Nombre_de_TROIS= 1 x 5 + 2 x 3 + 3 x 2
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

LjjMaths
Membre Relatif
Messages: 122
Enregistré le: 26 Déc 2016, 01:46

Re: Formule de legendre

par LjjMaths » 11 Fév 2017, 16:35

D accord j'ai compris, merci bcp !
J'ai corrigé la formule (je m'étais emmêlé les pinceaux avec Latex :gene: )

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 42 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite