| la somme des diviseurs de n | |
|
|
Auteur | Message |
---|
radouane_BNE Modérateur
Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
| Sujet: la somme des diviseurs de n Sam 28 Juin 2008, 13:53 | |
| | |
|
| |
radouane_BNE Modérateur
Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
| Sujet: à Monsieur Attioui... Sam 28 Juin 2008, 14:04 | |
| autre question... peut-on généraliser la deuxième question en trouvant des conditions sur a et b pour que l'equation ait des solutions. | |
|
| |
mohamed_01_01 Expert grade1
Nombre de messages : 465 Age : 34 Date d'inscription : 07/09/2007
| Sujet: Re: la somme des diviseurs de n Sam 28 Juin 2008, 21:29 | |
| n=P1^(a1)....Pn^(an) ( P1<...<Pn)
si n paire donc P1=2 et a1#0
donc n a des deviseur paire et impaire pour la somme des deviseur paire et tjrs paire donc faut seulment discuter les deviseur impaire le nombre de deviseur impaire si (a2+1)..(an+1) donc il faut que ce dernier soit impaire donc que soit (2<=i<=n) ai est paire ===> ai=2bi
donc n=2^a1*(P2^(2b2)....Pn^(2bn))=2^a1(P2^b2...Pn^(bn))^2=2^a1(A)²
la meme chose pour n est impaire | |
|
| |
radouane_BNE Modérateur
Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 13:12 | |
| bien mohamed,mais c'est juste la partie facile de l'exercice... | |
|
| |
kalm Expert sup
Nombre de messages : 1101 Localisation : khiam 2 Date d'inscription : 26/05/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 14:09 | |
| oui,le premier est facile pour mais le dexieme(3nkchna mziaaaan) on a sommes des diviseurs=S(n) est impaire,donc n=2^aq² donc s(n)>=n+1+q+2q+2²q+...+2^aq+q²+2q²+2²q²+...+2^(a-1)q² =n+1+q(2^(a+1)-1)+q²(2^a-1)>=n+1+2^aq+n/2>=3n/2 donc s(n)>=3n/2 et le reste est facile mais j pense que l'equation est fausse (sauf erreur)
Dernière édition par kalm le Dim 29 Juin 2008, 17:21, édité 1 fois | |
|
| |
mahmoud16 Maître
Nombre de messages : 111 Age : 34 Date d'inscription : 31/12/2005
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 14:33 | |
| des diviseurs de n sont 1,2,....,2^a,q,2q,....,2^aq,q^2,.....2^aq^2. la somme =(1+q+q^2)(2^(a+1)-1) l'equation devient 3((1+q+q^2)(2^(a+1)-1))=2^(a+2)q^2-17 ou 2^(a+1)(q^2+3q+3)=3(1+q+q^2)-17<3(1+q+q^2) donc 2^(a+1)<3(1+q+q^2)/(q^2+3q+3)<3 et le reste se traite par la main..... NB sigma(n) est plutot la somme des diviseurs de n (et non sigma(n)) et n est positive comme a la premiere question.
Dernière édition par mahmoud16 le Dim 29 Juin 2008, 15:58, édité 1 fois | |
|
| |
kalm Expert sup
Nombre de messages : 1101 Localisation : khiam 2 Date d'inscription : 26/05/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 15:32 | |
| c faux j pense car q n'est pas premier n=π(p_i)^a_i donc S(n)=π((p_i)^a_i +(p_i)^(a_i-1)+...+1)=π((p_i)^(a_i+1)-1))/(p_i-1) | |
|
| |
mahmoud16 Maître
Nombre de messages : 111 Age : 34 Date d'inscription : 31/12/2005
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 15:52 | |
| oui ,c vrai les egalités sont des inegalités , , j'ai juste donner une demarche pour la deuxieme ..... | |
|
| |
Oeil_de_Lynx Expert sup
Nombre de messages : 3113 Age : 76 Localisation : Date d'inscription : 13/08/2007
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 16:26 | |
| BJR à Toutes et Tous !!
J'ai retrouvé cet Exo sur le Forum " L'Ile des Maths " , intéressant à suivre ce Topic ; donc pas nécessaire de vous pomper la soluce ( ce n'est pas dans ma nature ) MAIS je vous donne le Lien :
http://www.ilemaths.net/forum-sujet-216880.html
Bonne Fin de Dimanche acompagnée de Chergui chez Vous !!
LHASSANE
PS : @Selfrespect !! Sur ce même Lien , on demande de montrer que SIGMA(n)<=n+nLn(n) et C'EST PROUVE ( pour kalm !!! ) comme par ailleurs n+1<=SIGMA(n) alors tu as là une réponse à une question que tu as déjà posée sur le Forum << Donnez un équivalent simple de SIGMA(n) pour n assez grand >>
Dernière édition par Oeil_de_Lynx le Lun 30 Juin 2008, 09:10, édité 4 fois | |
|
| |
kalm Expert sup
Nombre de messages : 1101 Localisation : khiam 2 Date d'inscription : 26/05/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 17:04 | |
| | |
|
| |
radouane_BNE Modérateur
Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 22:43 | |
| jolie question Kalm,c'est une essaie qui semble étre correcte mais ben qui sait.... pour la première question ma réponse était: on peut mettre n sous sa forme en décomposition en facteurs premiers : alors comme l'a déja signalé mahmoud, la somme des diviseurs de n est: est bien c'est la clef de cet exo, il suffit alors de montrer que: maintenant si on parvient à montrer que: il suffit de sommer les deux cotés pour obtenir le résultat voulu. je laisse ce job aux amateurs des inégalités,j'ai une réponse mais je veux pas bombarder tt à la fois... | |
|
| |
radouane_BNE Modérateur
Nombre de messages : 1488 Localisation : Montréal Date d'inscription : 11/01/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 23:21 | |
| la généralisation persiste encore,j'ésoere que quelqu'un peut nous donner une solution ou bien une indication,je suis trés interessé par cet exo:arrow: | |
|
| |
kalm Expert sup
Nombre de messages : 1101 Localisation : khiam 2 Date d'inscription : 26/05/2006
| Sujet: Re: la somme des diviseurs de n Dim 29 Juin 2008, 23:57 | |
| | |
|
| |
Contenu sponsorisé
| Sujet: Re: la somme des diviseurs de n | |
| |
|
| |
| la somme des diviseurs de n | |
|