Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

nombre de multiple de p dans p^k

Posté par
freddou06
19-10-09 à 11:03

salut voila je cherche une methode qui me donne le nombre de multiple de p dans Z/(p^k)Z tel que p entier naturel > 1 et k entier naturel 1..

merci d'avance (c'est pour une preuve sur la fonction d'euler)

Posté par
1 Schumi 1
re : nombre de multiple de p dans p^k 19-10-09 à 12:08

Salut

Ben yen a p^(k-1)... (ou éventuellement p^(k-1)-1 suivont que l'on compte 0 ou pas...)

Posté par
lolo271
re : nombre de multiple de p dans p^k 19-10-09 à 13:00

Bonjour,

Les multiples de  p  entier naturel sont des entiers donc ne sont pas dans un  Z/nZ  : ça n'a pas de sens.

Maintenant s'il s'agit de multiples de p entre  0  et  N, ils sont de la forme  kp  donc  tu as un multiple de p  à chaque fois
que tu as un  kp =< N , soit  k =<  partie entière de N/p  . Il y a  1+E(N/p)  valeurs de k possibles.

ps: mieux vaut utiliser la lettre p  pour désigner un nombre premier

Posté par
freddou06
re : nombre de multiple de p dans p^k 19-10-09 à 18:42

oki merci a vous deux!



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1730 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !