#proof by induction

1 messages · Page 1 of 1 (latest)

teal widget
#

$$ prove by induction that f(n) = n^3 + 3n^2 +8n is divisible by 6 for all integers n $$

tight craterBOT
#

cremegg [Anki enjoyer]

teal widget
#

@thin wagon

#

Why are there no spaces

thin wagon
#

Heyyyy

merry cave
thin wagon
#

Just round the equation

teal widget
#

Oh

#

Am I not supposed to do that

thin wagon
#

no

teal widget
#

sorry

merry cave
#

prove by induction that $f(n) = n^3 + 3n^2 +8n$ is divisible by 6 for all integers n

tight craterBOT
teal widget
#

cheers

merry cave
#

you done the basis step where n=1?

teal widget
#

ye

#

ive done step 2 aswell

merry cave
#

then you gotta do n=k+1

thin wagon
#

that’s a solution

urban egret
#

Womp womp

#

Use strong induction

#

3 lines

teal widget
#

i didnt look for the k term

thin wagon
teal widget
#

i rememebr now

#

thank you nola

teal widget
thin wagon
#

dw

urban egret
#

Assume true for 1<=m<=k for some m,k in the set of positive integers 👀

thin wagon
#

not fm spec

teal widget
#

so i cant use it?

urban egret
#

You can but it’s not taught

teal widget
#

hmm

thin wagon
#

it can be an extra thing

#

but there’s no point to u learning it

teal widget
#

david stop griefing me

teal widget
urban egret
teal widget
#

do you just have to like know that

thin wagon
#

what

#

line 3?

teal widget
#

one has to be divisible by 2

thin wagon
#

no one has to be divisible by 2

teal widget
#

oops

#

meant to put 2

thin wagon
#

because k is an integer and you’re adding an even number onto one and an odd onto the other

#

regardless of whether k is even or odd

#

one of those will be even

#

hence divisible by 2

teal widget
#

oh i see

urban egret
#

Nola so smart

teal widget
#

yes

#

very clever

teal widget
#

can you use any letter

thin wagon
#

yeah

teal widget
#

i see

teal widget
#

i had to factorise 3k^2 + 9k

#

😢

thin wagon
#

It’s the same principle though isn’t it

teal widget
thin wagon
#

I know…

#

But you have to understand

#

What they’re doing

#

Is basically leaving out the 12 as it’s divisible by 6

#

And then factorising 3k^2 + 9k to 3k(k+3)

teal widget
#

,w (k+1) (k+4)

thin wagon
#

And then saying one of k, k+3 is divisible by 2 yeah

teal widget
#

oh my teacher just said its wrong as it dosent factor to that

thin wagon
#

Oh oops LOL wel maybe that’s a mistake

#

But the method is the same

teal widget
#

okay thanks

thin wagon
#

Y u getting ne to do ur hw for u tho

teal widget
#

i tried it multiple times

#

but id idnt get the asnwer

#

so i wanted to see how to answer it

thin wagon
#

lolll ok u should for sure check my method then

#

I got my negatives mixed up

#

Tho the principle is exactly the same

#

So dw

teal widget
#

im not complaining at you btw

thin wagon
#

all it is is you say 12 is divisible by 6

#

Then the same odd even thing is to watch out for

teal widget
#

sorry if it sounds like it

thin wagon
teal widget
thin wagon
#

Just remember the odd even thing

teal widget
#

ye

thin wagon
#

Cos it comes in handy

teal widget
#

ye

#

thats the problem i find with proof

#

i never think about things like that

thin wagon
#

You’ll get used to it with time

#

Sorry for my mistake