18 svar
148 visningar
mask134 behöver inte mer hjälp
mask134 505 – Fd. Medlem
Postad: 13 jan 2023 17:25

Talteori Induktion bevis

Hej vad är problem med det här: De röda är kommentarer från lärare.

Tomten 1851
Postad: 13 jan 2023 18:05

Om det är det din lösning som presenteras med kommentarer från läraren och din fråga gäller dessa kommentarer så:

I din utveckling av parentesen (1+k)  har du glömt termen 3k2 vilket får följdverkningar när du sedan ska visa induktionssteget. Olikheten som är markerad går dessutom åt fel håll. Det medför lärarens kommentar att du "blandar" olikhetstecken och leder till att beviset misslyckas.

mask134 505 – Fd. Medlem
Postad: 13 jan 2023 19:08

Kan du peka på vilken i texten. Vad ska olikhetstekcken vara? 

Tomten 1851
Postad: 13 jan 2023 21:13

Det är det olikhetstecken som din lärare har satt en röd ring omkring. Det ska vara vänt åt andra hållet, men det du skrivit uppfyller sedan inte den olikheten p g a de tidigare misstagen.

mask134 505 – Fd. Medlem
Postad: 13 jan 2023 21:33

Ok så vad ska olikhets tecken vara <, <=, >, >=.

Tomten 1851
Postad: 14 jan 2023 03:38

Det står i mitt föregående svar.

mask134 505 – Fd. Medlem
Postad: 14 jan 2023 19:51

Behöver hjälp med.

mask134 505 – Fd. Medlem
Postad: 16 jan 2023 18:02

Kan någon hjälpa mig med det. 

Tomten 1851
Postad: 16 jan 2023 19:15

Bäst jag visar helheten: Kalla påståendet för P

IB: För n=1, 2  är P falskt. För n=3 får vi VL=HL i P. Men sträng olikhet ska gälla, så P är falskt också för n=3

IA: Antag att P sant för n =q >=4 dvs att 3q > q3. Vi visar att P då är sann också för n=q+1. Observera först att 3q+1<q3 och att 3q2<q3 för q>=4. Då har vi (q+1)3=q3+3q2+3q+1 < q3+q3+q3=3q3<3*3q=3q+1 enligt induktionsantagandet. Således har vi  3q+1 >(q+1)3 vilket är vad vi ska visa.

Av induktionsaxiomet följer därför P.

mask134 505 – Fd. Medlem
Postad: 16 jan 2023 20:29

Nej du har gjort det dessväre att förstå.

Tomten 1851
Postad: 16 jan 2023 22:46

Frågan är ställd på universitetsnivå varför svaret bör ligga på den nivån. Ser att din lärare också ställer kraven därefter.

mask134 505 – Fd. Medlem
Postad: 17 jan 2023 02:30

Ber om en annan som kan jag hjälpa mig. 

mask134 505 – Fd. Medlem
Postad: 19 jan 2023 15:25

Hej hur bevisar man för n=4?

jamolettin 254
Postad: 19 jan 2023 16:18

För n=4

Du vill visa att

3^4 > 4^3

Prova att räkna ut vL och HL.

Stämmer olikheten? 

mask134 505 – Fd. Medlem
Postad: 19 jan 2023 16:36

Läraren sa att jag måste visa induktionsbasen n=4.

mask134 505 – Fd. Medlem
Postad: 19 jan 2023 16:38

Nej olikheten stämmer inte för att 81>64

jarenfoa 429
Postad: 19 jan 2023 16:57

81 är större än 64 så olikheten stämmer för n=4

Däremot tycker jag att det räcker med en induktionsbas upp till n=3

Låt oss därefter anta att: k3 < 3k för k 3.

k  3 k3  3k2 k3  9k = 3k + 6k > 3k +1

Tillsammans betyder detta att:
k + 13 =k3 + 3k2k3 + 3k +1<k3 < 3k3 < 3·3k =3k+1

mask134 505 – Fd. Medlem
Postad: 19 jan 2023 18:10 Redigerad: 19 jan 2023 18:11

Nej ni gör det helt annorlunda. Läraren tycker inte så upp till n=3. 

mask134 505 – Fd. Medlem
Postad: 19 jan 2023 18:49

Jag hatar induktions bevis och sånna typ av frågor.

Svara
Close