Scomponendo i razionali

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jim
Messaggi: 125
Iscritto il: 01 gen 1970, 01:00
Località: Asti

Scomponendo i razionali

Messaggio da jim »

[Facile]
Sia $ x $ un numero razionale compreso tra $ 0 $ e $ 1 $.
Dimostrare che $ x $ si può sempre scrivere come somma di frazioni del tipo $ \frac{1}{n} $, con $ n $ naturale, dove i denominatori dei termini della somma sono tutti diversi. (Per esempio: $ \frac{2}{3}=\frac{1}{6}+\frac{1}{2} $).
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

se se ne possono usare anche infiniti, qualunque numero $ ~x\in [0;1) $ puo' essere rappresentato come $ \displaystyle \sum_1^\infty _k a_k2^{-k} $ con $ ~a_k\in\{0,1\} $. Il procedimento e' banale.
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
jim
Messaggi: 125
Iscritto il: 01 gen 1970, 01:00
Località: Asti

Messaggio da jim »

Già non ho precisato, chiedo scusa... intendevo un numero finito di addendi.
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

dicesi frazione egiziana
non hai motivo per scusarti. :wink:
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Re: Scomponendo i razionali

Messaggio da HiTLeuLeR »

jim ha scritto:[Facile]
Sia $ x $ un numero razionale compreso tra $ 0 $ e $ 1 $.
Dimostrare che $ x $ si può sempre scrivere come somma di frazioni del tipo $ \frac{1}{n} $, con $ n $ naturale, dove i denominatori dei termini della somma sono tutti diversi. (Per esempio: $ \frac{2}{3}=\frac{1}{6}+\frac{1}{2} $).
Rilancio [poco meno facile]: determinare il più piccolo k intero > 0 tale che ogni numero razionale nell'intervallo aperto (0,1) si possa sempre esprimere come somma di al più k frazioni egiziane.
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

solo per precisione: dicesi frazione egiziana la rappresentazione di un numero razionale positivo minore di 1 nella somma di frazioni unitarie tra loro differenti

quindi si cerca frazioni egiziane con k elementi.

Sicuramente k>3 (k=3 e' in pratica la Congettura di Erdős-Strauss)
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Rispondi