logo

une somme de fractions


autreune somme de fractions

#msg1823475 Posté le 22-04-08 à 21:25
Posté par ProfilBaudelaire Baudelaire

Bonsoir, voici un petit problème d'arithmétique que je ne sais pas par quel bout prendre:

  "montrer que la somme \Bigsum_{i=1}^n~\frac{1}{i} n'est jamais un entier pour n>1."
re : une somme de fractions#msg1823526 Posté le 22-04-08 à 21:39
Posté par Profilgui_tou gui_tou

Bonsoir,

Une récurrence ferait l'affaire, non ?
re : une somme de fractions#msg1823560 Posté le 22-04-08 à 21:52
Posté par ProfilBaudelaire Baudelaire

Je veux bien, mais je vois pas quelle pourrait être l'hypothèse >.<
re : une somme de fractions#msg1823567 Posté le 22-04-08 à 21:59
Posté par ProfilBaudelaire Baudelaire

enfin je vois à peu près ce que tu veux dire, merci pour l'indication
re : une somme de fractions#msg1823570 Posté le 22-04-08 à 21:59
Posté par Profilgui_tou gui_tou

Je définirais la propriété, pour tout 3$\rm n\in\mathbb{N}-\{0,1\},\;\scr{P}(n)\Longleftright\,\Bigsum_{i=1}^n\fr1i \notin\bb{N ^^
re : une somme de fractions#msg1823589 Posté le 22-04-08 à 22:06
Posté par ProfilBaudelaire Baudelaire

et si par exemple \Bigsum_{i=1}^{n}\frac{1}{i}=k+\frac{n}{n+1} où k est un entier??
re : une somme de fractions#msg1823602 Posté le 22-04-08 à 22:12
Posté par Profilgui_tou gui_tou

d'où elle sort cette formule ?

Mais oui, si k et n sont des entiers (n non nul), alors comme 3$\fr{n}{n+1}\notin\bb{N, alors 3$k+\fr{n}{n+1}\notin\bb{N
re : une somme de fractions#msg1823620 Posté le 22-04-08 à 22:19
Posté par ProfilBaudelaire Baudelaire

et ajoute le terme \frac{1}{n+1}, et ton hypothèse est contredite
re : une somme de fractions#msg1823621 Posté le 22-04-08 à 22:20
Posté par Profilgui_tou gui_tou

lol oui ... et ?
re : une somme de fractions#msg1823629 Posté le 22-04-08 à 22:23
Posté par ProfilBaudelaire Baudelaire

donc le fait que la somme au rang n n'est pas un entier n'implique pas a priori aqu'au rang n+1 elle n'est pas un entier ^^
re : une somme de fractions#msg1823637 Posté le 22-04-08 à 22:27
Posté par Profilgui_tou gui_tou

Bien vu
Je réfléchis...
re : une somme de fractions#msg1823643 Posté le 22-04-08 à 22:29
Posté par Profilgui_tou gui_tou

Bel exo en fait ^^
re : une somme de fractions#msg1823649 Posté le 22-04-08 à 22:32
Posté par ProfilBaudelaire Baudelaire

oui je sais ça fait plusieurs jour que je cherche(je suis en master)... Et je ne sais pas de quel niveau il est en plus!
re : une somme de fractions#msg1823650 Posté le 22-04-08 à 22:33
Posté par Profilgui_tou gui_tou

Le raisonnement par l'absurde nous tend les bras..

Supposons que : 3$\rm \exists p\ge2,\;\Bigsum_{i=1}^p\fr1i \in \bb{N ... je te laisse trouver la contradiction
re : une somme de fractions#msg1823674 Posté le 22-04-08 à 22:39
Posté par Profildisdrometre disdrometre

salut Lucky et Baudelaire

je propose un encadrement !

\Bigint_{2}^{p+1} \frac{dx}{x} \le \Bigsum_{2}^{p} \frac{1}{k} \le \Bigint_{1}^{p} \frac{dx}{x}
re : une somme de fractions#msg1823678 Posté le 22-04-08 à 22:41
Posté par Profilgui_tou gui_tou

Bien vu Jolly !
re : une somme de fractions#msg1823683 Posté le 22-04-08 à 22:45
Posté par ProfilBaudelaire Baudelaire

Salut disdrometre, mais je vois pas le rapport ^^
re : une somme de fractions#msg1823698 Posté le 22-04-08 à 22:49
Posté par Profildisdrometre disdrometre

exact ce sont inégalités stricts

\Bigint_{2}^{p+1}%20\frac{dx}{x}%20\lt%20\Bigsum_{2}^{p}%20\frac{1}{k}%20\lt%20\Bigint_{1}^{p}%20\frac{dx}{x}

reste à démontrer qu'aucun intervalles ]ln(p+1)-ln(2),ln(p+1)[

ne contient pas d'entier !  
re : une somme de fractions#msg1823702 Posté le 22-04-08 à 22:50
Posté par Profildisdrometre disdrometre

]ln(p+1)-ln(2),ln(p)[
re : une somme de fractions#msg1823704 Posté le 22-04-08 à 22:50
Posté par Profilgui_tou gui_tou

Baudelaire >>

3$\ell n(p+1)-\ell n(2) \le \Bigsum_{i=1}^p \le \ell n(p)

or pour tout 3$p\ge2, 3$\ell n(p)-\ell n(p+1)+\ell n(2)<1 donc ...
re : une somme de fractions#msg1823707 Posté le 22-04-08 à 22:51
Posté par Profilgui_tou gui_tou

donc ... on ne peut rien dire lol
re : une somme de fractions#msg1823714 Posté le 22-04-08 à 22:53
Posté par Profilgui_tou gui_tou

Sinon, on peut montrer par récurrence que le numérateur de 3$\Bigsum_{i=1}^n\fr1i est toujours impair , et que le dénominateur est pair.

re : une somme de fractions#msg1823720 Posté le 22-04-08 à 22:54
Posté par ProfilFractal Fractal

Bonjour

Une méthode consiste à montrer que le numérateur est pair alors que le dénominateur est impair, ou plus précisément que la valuation dyadique du numérateur est strictement supérieure à celle du dénominateur.
Je ne me rappelle plus exactement l'hypothèse de récurrence à faire ni comment le montrer mais je sais qu'on peut s'en sortir comme ça

Fractal
re : une somme de fractions#msg1823774 Posté le 22-04-08 à 23:12
Posté par ProfilBaudelaire Baudelaire

Fractal, le dénominateur est paire si n=2!
Bon de mon côté j'ai trouvé une méthode peut orthodoxe(récurrence+postulat de Bertrand) qui semble marcher. Je ne vois pas comment le prouver avec tes indications gui_tou.
re : une somme de fractions#msg1823781 Posté le 22-04-08 à 23:14
Posté par Profilgui_tou gui_tou

fractal voulait dire :

Citation :
Une méthode consiste à montrer que le numérateur est impair alors que le dénominateur est pair,



sauf erreur
re : une somme de fractions#msg1823814 Posté le 22-04-08 à 23:23
Posté par ProfilBaudelaire Baudelaire

oui l'hypothèse est vraie et je conclus seulement sur la parité de n+1 si je suppose \Bigsum_{i=1}^{n}\frac{1}{i}=k
re : une somme de fractions#msg1823816 Posté le 22-04-08 à 23:24
Posté par ProfilBaudelaire Baudelaire

je voulais dire la parité de n
re : une somme de fractions#msg1823819 Posté le 22-04-08 à 23:25
Posté par ProfilBaudelaire Baudelaire

arf désolé, ok c tout bête je devrais aller me coucher T.T
merci Fractal et Gui_tou
re : une somme de fractions#msg1823868 Posté le 22-04-08 à 23:42
Posté par ProfilCauchy Cauchy

Bonjour,

j'avais posté deux démos ici:
re : une somme de fractions#msg1903452 Posté le 04-06-08 à 19:37
Posté par Profilgui_tou gui_tou

Démontré pour la première fois par le hongrois Kurschak.

Une démo généralisée ici

re : une somme de fractions#msg1903461 Posté le 04-06-08 à 19:40
Posté par ProfilH_aldnoer H_aldnoer

Citation :
Bien vu Jolly !
re : une somme de fractions#msg1904080 Posté le 05-06-08 à 15:15
Posté par ProfilCamélia Camélia Correcteur

Bonjour à tous!

> Cauchy Ca nous rajeunit, hein? Félicitations, tiens-nous au courant pour la suite... sur laquelle je n'ai aucun doute!
re : une somme de fractions#msg1905575 Posté le 06-06-08 à 19:56
Posté par Profilgui_tou gui_tou

Bonjour

Je détaille mes recherches :


Théorème de Kurschak (1918)

Citation :
Le rationnel 3$\Bigsum_{i=m}^n\fr1i (où 3$m,n\in{\bb N) est un entier seulement pour 3$m=n=1


Démonstration :

On obtient un entier pour 3$m=n=1 et on va voir que c'est le seul cas.
Supposons 3$n\ge2. L'idée consiste à regarder la valuation 2-adique des entiers entre 3$m et 3$n.

On peut supposer 3$m<n car 4$\fr1n n'est pas un entier pour 3$n\ge2.

Soit 3$\alpha=\max\{\nu_2(k),\,m\le k\le n\}. On a 3$\alpha\ge1 car il y a au moins un entier pair entre 3$m et 3$n. En fait le point essentiel est que la valuation 2-adique maximale 3$\alpha n'est atteinte qu'une et une seule fois.

En effet, supposons qu'il existe deux entiers 3$k et 3$k' avec 3$m\le k\le k'\le n et 3$k=2^{\alpha}(2r+1) et 3$k'=2^{\alpha}(2s+1)

Alors 3$2^{\alpha}(2r+2)=2^{\alpha+1}(r+1) appartient à 3${\bb [}m,n{\bb ] et est de valuation 2-adique supérieure ou égale à 3$\alpha+1 ce qui contredit la définition de 3$\alpha.

Il en résulte que le représentant irréductible de la somme 3$\Bigsum_{i=m}^n\fr1i est de la forme 4$\fr{A}{2^{\alpha}B3$A et 3$B sont impairs.

Ce qui prouve que la somme en question n'est pas un entier.
re : une somme de fractions#msg1905585 Posté le 06-06-08 à 20:02
Posté par Profilsimon92 simon92

j'avais déjà rencontré ce problème, et il y a même une quesiton subsidiaire^^ Pourquelles valeurs de n et m a t'on \Bigsum_{k=n}^m \frac{1}{k}\in\mathbb{N}

Si je ne m'amuse, la solution page 99 numéro 64:
re : une somme de fractions#msg1905586 Posté le 06-06-08 à 20:02
Posté par Profilsimon92 simon92

oula j'ai pas lu le post de guitou XD
re : une somme de fractions#msg1905589 Posté le 06-06-08 à 20:03
Posté par Profilgui_tou gui_tou

Simon c'est ma démo, y a que pour m=n=1.
re : une somme de fractions#msg1905596 Posté le 06-06-08 à 20:06
Posté par Profilsimon92 simon92

oui c'est ce que j'ai dit, j'ai lu les 10 premiers posts et après ca m'a souler, je suis aller direct a la fin sans lire ton truc
re : une somme de fractions#msg1905632 Posté le 06-06-08 à 20:33
Posté par Profillafol lafol Correcteur

Bonsoir
simon, ça fait deux fois que je le vois aujourd'hui :
Citation :
Si je ne m'amuse

on dit plutôt : si je ne m'abuse
re : une somme de fractions#msg1905995 Posté le 07-06-08 à 11:19
Posté par Profilsimon92 simon92

hello,
je le sais, c'est fait exprès

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * analyse en post-bac
    7 fiches de mathématiques sur "analyse" en post-bac disponibles.


cours particuliers - cours de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2008