Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez | 
 

 problème N°48 de la semaine (25/09/2006-01/10/2006)

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
samir
Administrateur
avatar

Nombre de messages : 1837
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

MessageSujet: problème N°48 de la semaine (25/09/2006-01/10/2006)   Dim 24 Sep 2006, 23:10


Ou [x] est la partie entière de x

_________________
وتوكل على الحي الذي لا يموت وسبح بحمده
Revenir en haut Aller en bas
http://mathsmaroc.jeun.fr
samir
Administrateur
avatar

Nombre de messages : 1837
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Dim 24 Sep 2006, 23:10

salut
chaque participant doit poster sa solution par E-MAIL

amateursmaths@yahoo.fr

(Indiquer votre nom d'utilisateur dans la réponse envoyée )
puis il poste le message suivant ici "solution postée"
pour plus d'information voir les conditions de participation
Merci

_________________
وتوكل على الحي الذي لا يموت وسبح بحمده
Revenir en haut Aller en bas
http://mathsmaroc.jeun.fr
FERMAT
Modérateur


Nombre de messages : 138
Date d'inscription : 23/12/2005

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Lun 25 Sep 2006, 00:13

salut
solution postée
voici la solution de fermat
S=[p/q]+[2p/q].....[(q-1)p/q]
S=[p-p/q]+[p-2p/q]+[p-3p/q]....[p-(q-1)p/q]
S=(q-1)p+[-p/q]+[-2p/q]+[-3p/q]........[-(q-1)p/q]
par la relation [-x]=-[x]-1 ,x n 'est pas entier
on a S=(q-1)p-S-(q-1)
donc 2S=(q-1)(p-1)
d'ou S=(q-1)(p-1)/2
fermat

_________________
les math c la seul science ou on ne c pas de quoi on parle ni ce qu on di est vrai
Revenir en haut Aller en bas
rockabdel
Maître


Nombre de messages : 264
Date d'inscription : 15/09/2006

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Mar 26 Sep 2006, 06:37

Reponse postée afro
voici la solution de rockabdel
Sigma k=1, q-1 [kp/q] = [p/q] +[2p/q] + [3p/q] + ……..+ [(q-1)p/q] pour q-1
terme
On a :
[(q-1)p/q]=[p-p/q]=[-p/q]+p
De meme pour q-2 , q-3, q-4,… etc jusqua arriver a la moitier des termes
c'est-à-dire obtenir :

Sigma k=1, q-1 [kp/q] = [p/q] +[2p/q] + [3p/q]
+…….+[-3p/q]+p+[-2p/q]+p+[-p/q]+p
Donc on a (q-1)/2 terme de p et q-1 terme de parties entieres :
Donc :
Sigma k=1, q-1 [kp/q]
=[p/q]+[-p/q]+[2p/q]+[-2p/q]+…+[(q-1)p/2q]+[-(q-1)p/2q]+ (q-1)p/2

On sait que
Si X est un nombre decimale [x] partie entiere est le nombre N entier
relatif tel que
N= <x<N+1 <=> -(N+1) < -x =< -N
Donc si x est entier [-x]=-N mais si x est strictement decimal (pas entier)
[-x]= -N-1
Donc pour tout x decimal et non entier [x]+[-x]=-1

Et on remarque que p/q, 2p/q, 3p/q …… (q-1)p/2q ne sont pas des nombres
entiers naturels : puisque p et q sont premiers entre eux et q>=2 donc le
premier nombre entier naturel plus grand que p/q est p (qp/q). et les
nombres cités en haut de la page sont tous plus grand que p/q mais aucun
deux nest égal ou plus grand que qp/p c'est-à-dire p.

Doù
[p/q]+[-p/q]+[2p/q]+[-2p/q]+…+[(q-1)p/2q]+[-(q-1)p/2q]=-1-1-1-1......=-1(q-1)/2
Donc :
Sigma k=1, q-1 [kp/q]
=[p/q]+[-p/q]+[2p/q]+[-2p/q]+…+[(q-1)p/2q]+[-(q-1)p/2q]+ (q-1)p/2
Devient
Sigma k=1, q-1 [kp/q] =-1(q-1)/2+(q-1)p/2
Sigma k=1, q-1 [kp/q] =1/2(q-1)(p-1)
Revenir en haut Aller en bas
khamaths
Maître


Nombre de messages : 98
Date d'inscription : 17/03/2006

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Mar 26 Sep 2006, 17:15

bonjour

Soution postée Neutral
voici la solution de khamaths
Bonjour Samir

Remarquons que :

2S = Sigma_k=1^q-1 ( [kp/q] +[(q-k)p/q] )
=Sigma_k=1^q-1 ( [kp/q] +[p -kp/q])
=Sigma_k=1^q-1 ([kp/q] +p +[-kp/q])
comme [kp/q] + [-kp/q] = -1 pour tt 1<_k <_q-1 (puisque kp/q n'appartient pas à Z)
Alors : 2S= Sigma_k=1^q-1 ( p-1)
= (q-1)(p-1)

Sauf erreur...
Revenir en haut Aller en bas
abdelbaki.attioui
Administrateur
avatar

Masculin Nombre de messages : 2546
Localisation : maroc
Date d'inscription : 27/11/2005

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Mar 26 Sep 2006, 20:48

Bonjour
Solution postée
voici la solution d'abdelbaki attioui
Bonjour,
Pour k de 1 à q-1, on pose : x_k=[kp/q]
On a qx_k =< kp < qx_k + q ==> 0 < y_k= kp - qx_k < q
car qx_k < kp puisque pgdc(p,q)=1 .
Si y_k=y_k' ==> kp - qx_k=k'p - qx_k'
==> (k-k')p=q(x_k-x_k') ==> par Gauss q divise k-k'<q
==> k=k'
En d'autre termes l'application k --> y_k est bijective de {1,...,q-1} dans lui même
Donc (somme de k=1 à q-1) y_k=(somme de k=1 à q-1)k= q(q-1)/2
==> (somme de k=1 à q-1)x_k=(somme de k=1 à q-1) (kp/q - y_k/q)
==> (somme de k=1 à q-1)x_k=p(q-1)/2-(q-1)/2=(p-1)(q-1)/2
A+

_________________
وقل ربي زد ني علما
Revenir en haut Aller en bas
http://mathsmaroc.jeun.fr/
Kendor
Féru


Nombre de messages : 64
Localisation : Malakoff (92240)
Date d'inscription : 13/12/2005

MessageSujet: Solution de Kendor au problème de la semaine n°48   Jeu 28 Sep 2006, 09:25

Bonjour!
Solution postée.
A+
Ciao!
voici la solution de kendor
Si kp/q est entier,alors q divise kp.
Or p et q sont premiers entre eux.Donc q divise k (théorème de Gauss).
Ceci est impossible car k est compris entre 1 et q-1.
Donc kp/q n'est pas entier.
Donc (q-k)p/q=p-kp/q n'est pas entier non plus.
Ceci justifie les inégalités strictes suivantes:
kp/q-1<[kp/q]<kp/q et (q-k)p/q-1<[(q-k)p/q]<(q-k)p/q.
Les inégalités à gauche sont toujours strictes et on a démontré ci-dessus que celles à droite le sont aussi.

On a donc:p-2<[kp/q]+[(q-k)p/q]<p
Donc [kp/q]+[(q-k)p/q]=p-1 (seul entier possible strictement entre p-2 et p)

Si S=somme des [kp/q],k allant de 1 à q-1,alors en écrivant S une fois dans un sens,puis une fois dans l'autre,on obtient:
2S=somme pour k variant de 1 à q-1 des [kp/q]+[(q-k)p/q]=p-1
Ainsi 2S=(q-1)(p-1)

D'où la solution:S=(p-1)(q-1)/2.
CQFD.
Revenir en haut Aller en bas
kalm
Expert sup
avatar

Nombre de messages : 1099
Localisation : khiam 2
Date d'inscription : 26/05/2006

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Sam 30 Sep 2006, 13:15

solution postee
voici la solution de kalm
{k=1 jusq'a k=q-1} [kp/q]
on a pGDC(p;q)=1 donc: p=qr+1 r de lN
{k=1 jusq'a k=q-1} [kp/q]= {k=1 jusq'a k=q-1}[kr+k/q]
= {k=1 jusq'a k=q-1}kr+ {k=1 jusq'a k=q-1}[k/q]
=1/2*rq(q-1)+ {k=1 jusq'a k=q-1}[k/q]
on s'ait que [1/q]+[2/q]+...+[(q-1)/q]=0+0+...+0=0
donc:1/2*rq(q-1)+ {k=1 jusq'a k=q-1}[k/q]=1/2*rq(q-1)
=1/2(p-1)(q-1)
donc: {k=1 jusq'a k=q-1} [kp/q]=1/2(p-1)(q-1)
Revenir en haut Aller en bas
selfrespect
Expert sup
avatar

Masculin Nombre de messages : 2514
Localisation : trou noir
Date d'inscription : 14/05/2006

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Sam 30 Sep 2006, 16:41

farao bonjour solution postée
solution non trouvé parmis mes mails administrateur
Revenir en haut Aller en bas
samir
Administrateur
avatar

Nombre de messages : 1837
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Lun 02 Oct 2006, 10:26

aissa a écrit:
salut tout le monde
posons S =sum [k*p/q] de k=1 à q-1), on a :
2S=sum( [k*p/q] +[(q-k)*p/q] de k=1 à q-1)=sum( [k*p/q]+[-k*p/q] de k=1 à q-1)+ (q-1)p
=(q-1)*(-1) + (q-1)*p
=(q-1)*(p-1)
doncc, S=(q-1)(p-1)/2 ( car [n+x]=n+[x] pour n dans IN et x réel et [x]+[-x]= -1 pour x non entier et on a bien p/q n'est pas entier car p^q=1).
aissa . ( aissalhouari)

_________________
وتوكل على الحي الذي لا يموت وسبح بحمده
Revenir en haut Aller en bas
http://mathsmaroc.jeun.fr
Pilotemig29
Débutant
avatar

Masculin Nombre de messages : 7
Age : 29
Date d'inscription : 04/07/2006

MessageSujet: Solution Par PILOTEMIG29   Lun 02 Oct 2006, 20:46

supposons que : sigma((1<k<n) ( kp/q) = 1/2(p-1)(q-1) , est vrai.
on a 2S=(p-1)(q-1).c à d : il existe un N appartient a [N]. telle que : 2 divise (p-1)(q-1).
c à d : 2/(p-1) ou 2/(q-1).
donc : " 2 ne divise pas p" ou " 2 ne divise pas q ".
ce qui est evident.
( car p et q sont des premiers ).

d'ou la somme est vraie.
Revenir en haut Aller en bas
http://pilotemig29.kokoom.com
rockabdel
Maître


Nombre de messages : 264
Date d'inscription : 15/09/2006

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Mar 03 Oct 2006, 00:11

Slt Samir J voudrais savoir le probleme dans ma reponse merci!!
Revenir en haut Aller en bas
samir
Administrateur
avatar

Nombre de messages : 1837
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Mar 03 Oct 2006, 13:08

quel problème !!!
tu es parmis les champions de cette semaine
http://mathsmaroc.jeun.fr/viewtopic.forum?t=1315

_________________
وتوكل على الحي الذي لا يموت وسبح بحمده
Revenir en haut Aller en bas
http://mathsmaroc.jeun.fr
rockabdel
Maître


Nombre de messages : 264
Date d'inscription : 15/09/2006

MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   Mar 03 Oct 2006, 21:03

DESOLEEE Il ya eu un malentendu C tout Exclamation Embarassed
Revenir en haut Aller en bas
Contenu sponsorisé




MessageSujet: Re: problème N°48 de la semaine (25/09/2006-01/10/2006)   

Revenir en haut Aller en bas
 
problème N°48 de la semaine (25/09/2006-01/10/2006)
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» problème N°101 de la semaine (01/10/2007-07/10/2007)
» problème N°18 de la semaine (27/02/2006-05/03/2006 )
» Semaine du 20 au 26 mars 2006
» Semaine du 12 au 18 juin 2006
» Semaine du 13 au 19 novembre 2006

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Problèmes de la semaine et du mois :: Problème de la semaine-
Sauter vers: