11 svar
222 visningar
Apex 69 – Fd. Medlem
Postad: 28 aug 2019 17:50 Redigerad: 28 aug 2019 18:10

Bevisa olikhet med induktion

Det är 4.12 jag arbetar med
eftersom p =>4 så är denna olikheter alltid sann.

Betyder det då att det är bevisat? För att jag bevisade att olikheter alltid är sann? Är detta rätt?

pepparkvarn 1871 – Fd. Medlem
Postad: 28 aug 2019 17:55

Vilken uppgift är det du arbetar med? Är det 4.14?

Smaragdalena 78683 – Lärare
Postad: 28 aug 2019 19:16

Vet du hur man genomför ett induktionsbevis?

Apex 69 – Fd. Medlem
Postad: 28 aug 2019 20:17 Redigerad: 28 aug 2019 20:18
Smaragdalena skrev:

Vet du hur man genomför ett induktionsbevis?

Ja, alla steg är med. Vad jag efterlyser är ett svar på om det räcker med att jag kom fram till att olikaheten blev p=>2. Detta är sant för att p är alltid större eller lika med 4. 

Smaragdalena 78683 – Lärare
Postad: 28 aug 2019 20:35 Redigerad: 28 aug 2019 20:38

Du måste redovisa bättre - det skall gå att följa med i det du skriver, och det gör det inte, inte för mig åtminstone. Jag ser inte att du har skrivit vare sig "basfall" eller" induktionsantagande:" någonstans, inte heller att du slutför ditt bevis på något begripligt sätt.

EDIT: Jo, du hade "bassteg" högst upp.

parveln 703 – Fd. Medlem
Postad: 28 aug 2019 20:39

Det som saknas i lösningen är ett övertygande resonemang. steg 1 och 2 är bra utförda, men i steg 3 skriver du inte ett enda ord. Det saknas någonting som knyter samman de olika raderna med varandra(t ex ekvivalenspilar). Det största problemet är hoppet från andra raden under steg 3 till tredje raden. Det är inte tydligt vad sambandet är mellan olikheterna på de raderna(även om jag kan gissa mig till vad du menar).

Albiki 5096 – Fd. Medlem
Postad: 28 aug 2019 22:02

Steg 3. Du gör fel när du utgår från att olikheten (p+1)!>3p+1(p+1)!>3^{p+1} gäller. Det är ju detta som du ska visa i Steg 3 och då kan du naturligtvis inte utgå från att olikheten är sann.

Det du ska göra är att utgår från att olikheten p!>3pp!>3^{p} gäller och visa att då kommer olikheten (p+1)!>3p+1(p+1)!>3^{p+1} också att vara sann.

parveln 703 – Fd. Medlem
Postad: 28 aug 2019 22:04
Albiki skrev:

Steg 3. Du gör fel när du utgår från att olikheten (p+1)!>3p+1(p+1)!>3^{p+1} gäller. Det är ju detta som du ska visa i Steg 3 och då kan du naturligtvis inte utgå från att olikheten är sann.

Det du ska göra är att utgår från att olikheten p!>3pp!>3^{p} gäller och visa att då kommer olikheten (p+1)!>3p+1(p+1)!>3^{p+1} också att vara sann.

Det skulle vara fullt giltigt att utgå från olikheten och skriva om den mha ekvivalenser för att sedan få ett uttryck man vet är sant. 

Albiki 5096 – Fd. Medlem
Postad: 28 aug 2019 22:07

Man kan skriva

    (p+1)!=(p+1)p!=p!p+p!(p+1)! = (p+1)p! = p!p+p!

och med hjälp av olikheten i Steg 2 får man

    (p+1)!>p!p+3p.(p+1)! > p!p+3^{p}.

Om man kan visa att p!p>2·3pp!p>2\cdot 3^{p} så är problemet löst.

Men återigen enligt Steg 2 gäller det att p!p>3ppp!p>3^{p}p och eftersom p>2p>2 följer det att 3pp>2·3p3^pp>2\cdot 3^{p} vilket var var som skulle visas.

Apex 69 – Fd. Medlem
Postad: 28 aug 2019 22:26 Redigerad: 28 aug 2019 22:27
Albiki skrev:

Man kan skriva

    (p+1)!=(p+1)p!=p!p+p!(p+1)! = (p+1)p! = p!p+p!

och med hjälp av olikheten i Steg 2 får man

    (p+1)!>p!p+3p.(p+1)! > p!p+3^{p}.

Om man kan visa att p!p>2·3pp!p>2\cdot 3^{p} så är problemet löst.

Men återigen enligt Steg 2 gäller det att p!p>3ppp!p>3^{p}p och eftersom p>2p>2 följer det att 3pp>2·3p3^pp>2\cdot 3^{p} vilket var var som skulle visas.

Jag utgår från att den är sant visst, men jag kommer fram till en olikhet som alltid är sann. Gäller det då inte att olikaheten är sannav ren logik? 

Albiki 5096 – Fd. Medlem
Postad: 29 aug 2019 00:35
parveln skrev:
Albiki skrev:

Steg 3. Du gör fel när du utgår från att olikheten (p+1)!>3p+1(p+1)!>3^{p+1} gäller. Det är ju detta som du ska visa i Steg 3 och då kan du naturligtvis inte utgå från att olikheten är sann.

Det du ska göra är att utgår från att olikheten p!>3pp!>3^{p} gäller och visa att då kommer olikheten (p+1)!>3p+1(p+1)!>3^{p+1} också att vara sann.

Det skulle vara fullt giltigt att utgå från olikheten och skriva om den mha ekvivalenser för att sedan få ett uttryck man vet är sant. 

I strikt logisk mening har du rätt, men det är inte så man gör när man bevisar saker inom matematik. Man hoppas inte att ett påstående är sant för att sedan sätta igång en kedja logiska ekvivalenser som resulterar i ett sant påstående. 

Anta att det vi vill visa är sant. Visa sedan att detta är ekvivalent med ett sant påstående. Då måste väl vårat antagande vara sant, eller hur? Bakvänt är bara förnamnet.

parveln 703 – Fd. Medlem
Postad: 29 aug 2019 07:16 Redigerad: 29 aug 2019 07:17
Albiki skrev:
parveln skrev:
Albiki skrev:

Steg 3. Du gör fel när du utgår från att olikheten (p+1)!>3p+1(p+1)!>3^{p+1} gäller. Det är ju detta som du ska visa i Steg 3 och då kan du naturligtvis inte utgå från att olikheten är sann.

Det du ska göra är att utgår från att olikheten p!>3pp!>3^{p} gäller och visa att då kommer olikheten (p+1)!>3p+1(p+1)!>3^{p+1} också att vara sann.

Det skulle vara fullt giltigt att utgå från olikheten och skriva om den mha ekvivalenser för att sedan få ett uttryck man vet är sant. 

I strikt logisk mening har du rätt, men det är inte så man gör när man bevisar saker inom matematik. Man hoppas inte att ett påstående är sant för att sedan sätta igång en kedja logiska ekvivalenser som resulterar i ett sant påstående. 

Anta att det vi vill visa är sant. Visa sedan att detta är ekvivalent med ett sant påstående. Då måste väl vårat antagande vara sant, eller hur? Bakvänt är bara förnamnet.

Att skriva om ett olöst problem till ett ekvivalent problem man tror är lättare att angripa skulle jag säga är centralt inom matematiken. Se t ex denna tråd..

 

Visst låter det bakvänt att som du säger "anta det som ska visas". Det är inte det man gör. Med hälp av några ord skulle man t ex kunna formulera en lösning till TS uppgift så här: "Notera att olikheten som ska visas är ekvivalent med olikheten [enklare olikhet]. Vi är alltså klara med induktionssteget om vi kan  visa att [enklare olikhet] följer ur induktionsantagandet." Och sen kan man köra på som vanligt och börja med VL eller HL. Ingenstans har vi antagit det som ska visas. 

Svara Avbryt
Close