Page 1 of 1
Rasjonale tall som en sum
Posted: 06/04-2008 21:29
by mrcreosote
Vis at ethvert positivt rasjonalt tall kan skrives som en endelig sum av forskjellige elementer fra mengden {1/1,1/2,1/3,...}.
Posted: 07/04-2008 14:28
by sEirik
Er det veldig enkelt eller har jeg misforstått?
Mengden består av av alle [tex]\{\frac{1}{n}:\ n \in {\mathbb N}\}[/tex].
Så hvis man skal skrive [tex]\frac{m}{n}[/tex] er det bare å legge sammen [tex]\frac{1}{n}[/tex] m ganger.
Posted: 07/04-2008 18:08
by Cauchy
På jordet et vel litt drøyt å si, men du må lese oppgaven litt nøyere.
Se etter ordet
forskjellige 
Posted: 07/04-2008 18:16
by sEirik
ja jeg tenkte på det... at det med forskjellige må tolkes sånn at man har lov til å bruke maks en av hver sort. Men den andre tolkningen var litt enklere

Posted: 10/04-2008 23:30
by sEirik
Har jo tenkt litt på denne..
[tex]\frac{1}{a} + \frac{1}{b} = \frac{a+b}{ab}[/tex]
Skriver man en brøk som en sum av to slike ledd så får man jo ab i nevner, og hvis nevner i brøken man skal komme frem til er et primtall, så er det jo umulig å faktorisere den til ab. Derfor må man kunne dele oppe og nede med samme heltall slik at nevneren tilsvarer nevneren i den opprinnelige brøken... og med flere ledd får man abc og abcd osv. i nevner. Er jeg inne på noe nå?
Posted: 11/04-2008 08:31
by mrcreosote
Mulig du er inne på noe, men trur ikke du skal prøve å finne noe generelt eksplisitt uttrykk her om det er det du prøver på. Det kan imidlertid lønne seg å beskrive en algoritme som vil løse problemet.
Posted: 11/04-2008 12:31
by sEirik
Alt må være summer sant? Så man har ikke lov til å trekke fra ledd?
Posted: 11/04-2008 13:50
by Cauchy
Har gjort meg noen raske tanker for mulig fremgangsmåte, men orker ikke føre dette ordentlig ned. De som er veldig interessert kan se om det fungerer, og de har sett beviset kan jo si ifra om noe er veldig galt.
1) Hvis først at det stemmer for positive rasjonale tall mellom 0 og 1. Gjør det etter flg.oppskrift.
a) Velg [tex]n[/tex] s.a. [tex]\frac{1}{n}\leq\frac{a}{b}<\frac{1}{n+1}[/tex] hvor [tex]\frac{a}{b}[/tex] er brøken du vil utrykke som sum. Fra dette får man ett par ulikheter.
b)Se på resten [tex]\frac{a}{b}-\frac{1}{n}[/tex]....hva gjelder for denne?
Fra disse punktene skal de gå an å vise at slike brøker kan skrives som nevnte endelige summer. Du kan tilogmed finne hvor mange ledd som høyst trengs. (Tror jeg

)
2) Se så på generellt resjonallt tal. Vi vet at den harmoniske rekken er ubegrenset, så vi gjør et lignende argument (med noen tillegg dere kan finne ut av) på delsummer av den.