Sum av fakulteter

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Finnes det et tall z, som kan skrives på to ulike måter, z = a! + b! = c! + d!, der a, b, c og d er naturlige tall?
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

Ikke som jeg kan se. Men det finnes en løsning der a!+b!=c!
Karl_Erik
Guru
Guru
Innlegg: 1079
Registrert: 22/10-2006 23:45

Er vel ikke så enkelt som z=2 med a = 1, b = 1, c = 2 og d = 0?

EDIT: Whoops, naturlige tall er ikke helt det samme som hele tall, nei.

EDITIGJEN: ...ooog 0! er jammen lik 1 og ikke 0. Beklagerbeklager.
Sist redigert av Karl_Erik den 03/03-2008 22:01, redigert 1 gang totalt.
Bogfjellmo
Cantor
Cantor
Innlegg: 142
Registrert: 29/10-2007 22:02

Karl_Erik skrev:Er vel ikke så enkelt som z=2 med a = 1, b = 1, c = 2 og d = 0?

EDIT: Whoops, naturlige tall er ikke helt det samme som hele tall, nei.
[tex]1! + 1! = 2 \neq 3 = 2! + 0![/tex] :P

Inkluderes 0 som naturlig tall er det jo uendelig mange trivielle løsninger.

Men om 0 ikke regnes som naturlig tall finnes det ingen løsninger.

Bevis:

Anta at det er mulig, dvs [tex]a! + b! = c! + d! [/tex].
Anta, uten tap av generalitet, at [tex]a < c \leq d < b[/tex], og skriv om til [tex]b! - d! = c! - a![/tex]

Men siden [tex]b \geq d+1 \Rightarrow b! - d! \geq d \cdot d![/tex] og [tex] a! \geq 0 \Rightarrow c! - a! \leq c!-1[/tex], får vi en motsigelse.
TomM
Pytagoras
Pytagoras
Innlegg: 14
Registrert: 04/03-2007 00:54

daofeishi skrev:Finnes det et tall z, som kan skrives på to ulike måter, z = a! + b! = c! + d!, der a, b, c og d er naturlige tall?
Nope, det er umulig. Hvis c er bare en høyere enn den største av a og b så vil c! være så mye større at selv om du legger til bare 0!=1 så er tallet større enn a! + b!. Det er rett og slett for stort sprang mellom tallene.
Svar