Arith
Olympiades mathématiques, énigmes et défis
-
Mohamed
- Membre Relatif
- Messages: 225
- Enregistré le: 02 Juil 2006, 21:01
-
par Mohamed » 27 Jan 2007, 21:14
slt les amis..voici un exo pas trop difficile mais c cool vraiment,
si on définit a(n) comme étant l'exposant de 2 dans la décomposition de n en facteurs premiers par exemple a(4)=2 et a(7)=0
calculez
GOOD LUCK
-
fahr451
- Membre Transcendant
- Messages: 5142
- Enregistré le: 05 Déc 2006, 23:50
-
par fahr451 » 27 Jan 2007, 22:18
y a eu une question semblable y a un moment sur ce forum sur le nombre de zéros à la fin de l écriture de 2007!
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 28 Jan 2007, 02:08
soit

premier
et soit
=)
l'exposant de

dans la décomposition de n en facteurs premiers.
donc il est tres claire que
(*) a écrit:\in \mathbb{N}^2;\ a(n.m)=a(n)+a(m))
.
(*) =>
=a\(\bigprod_{k=1}^{p^n}\)=a(p^n!)=\bigsum_{k=1}^{+\infty}E(\frac{p^n}{p^k})=\bigsum_{k=0}^{n-1}p^k=\frac{p^{n}-1}{p-1})
en particulier pour

+a(2)+a(3)+...+a(2^n)=\frac{2^n-1}{2-1}=2^n-1)
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 28 Jan 2007, 23:06
aviateurpilot a écrit:
T'es bien sûr?
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 02 Fév 2007, 20:37
yos a écrit:T'es bien sûr?
lol, je voulais ecrire

merci yos, j'ai edité
-
flight
- Membre Relatif
- Messages: 490
- Enregistré le: 18 Oct 2005, 18:26
-
par flight » 25 Fév 2007, 21:58
..pour aviateur pilot ; 2 n'est pas premier !!... car tu ecris "...soit p premier"
plus loin on vois :...." en particulier pour p=2" !!!
-
Joker62
- Membre Transcendant
- Messages: 5027
- Enregistré le: 24 Déc 2006, 19:29
-
par Joker62 » 26 Fév 2007, 12:05
2 a bien comme diviseur, 1 et lui-même
2 est différent de 1
Donc 2 est premier...
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 23 invités