#Algebra

34 messages · Page 1 of 1 (latest)

glad oxide
#

I should proof that this 5^(n + 1) - 4n - 5 is divisible by 16

desert bridgeBOT
desert bridgeBOT
#

Algebra

loud cypress
#

What have you tried? What tools have you been learning and using in class to prove things like this?

kind kiln
#

Use the fact that 16 = 2^4

#

And rewrite 5^(n+1) -5 as something else

#

That should help

#

You want to get it into terms of 2s

#

More specifically you can factor the expression into the form 4(f(n))

sharp bronze
#

Have you done proofs with math induction?

glad oxide
#

No but like

#

We had online classes on this I mean like additional classes

#

But I couldn't be there

#

Wait

#

Wait

glad oxide
#

I am talking nonsense

sharp bronze
#

Okay great

glad oxide
sharp bronze
#

In short, you'd probably use math induction for this, with the goal being to get the expression into a form where 16 is a factor

#
  1. Check whether it is divisible by 16 when n = 1
  2. Assume that it is divisible by 16 for n (5^(n+1) - 4n - 5 = 16P, P being a natural number)
  3. Use your assumption to check whether it is divisible by 16 for n + 1
#

There are plenty of similar proofs, I suggest looking at a solved example

glad oxide
#

I don't have one

sharp bronze
#

Just a minute

glad oxide
#

It would be great if you send me the whole thing for this

sharp bronze
glad oxide
#

Thank you a lit

#

Lot

glad oxide
#

Thank you a lit

#

Lot

#

.close