Tilted Forum Project Discussion Community  

Go Back   Tilted Forum Project Discussion Community > The Academy > Tilted Knowledge and How-To


 
 
LinkBack Thread Tools
Old 10-13-2008, 04:48 AM   #1 (permalink)
Junkie
 
Jozrael's Avatar
 
Discrete Math (Mathematical Induction)

How do I prove that 2^n + 3^n - 5^n is always divisible by 6?
Jozrael is offline  
Old 10-13-2008, 08:20 AM   #2 (permalink)
Currently sour but formerly Dlishs
 
dlish's Avatar
 
Super Moderator
Location: Australia/UAE
i couldnt remember this now. been far too long since my uni days. what are you trying to prove? is this homework?

sorry im no help, but theres a heap of highly intelligent people here that could help you.
__________________
An injustice anywhere, is an injustice everywhere

I always sign my facebook comments with ()()===========(}. Does that make me gay?
- Filthy
dlish is offline  
Old 10-13-2008, 01:44 PM   #3 (permalink)
Junkie
 
filtherton's Avatar
 
Location: In the land of ice and snow.
What is n? Integer? Natural? How are you supposed to prove it? Induction? Contradiction?
filtherton is offline  
Old 10-15-2008, 01:08 PM   #4 (permalink)
Junkie
 
Quote:
Originally Posted by Jozrael View Post
How do I prove that 2^n + 3^n - 5^n is always divisible by 6?
Ok here you go:

assume that 2^n + 3 ^n - 5^n is divisible by 6

base case: 2^2+3^2-5^2=-12

inductive step:

2^(n+1)+3^(n+1)-5^(n+1)
=2*2^n+ 3*3^n -5*5^n
=2^n+2^n+3^n+3^n+3^n-5^n-5^n-5^n-5^n-5^n
= (2^n+3^n+5^n)+(2^n+3^n+5^n) + (3^n -3*5^n)

The first 2 terms are both divisible by 6 (from our assumption) but is the 3rd?

We can try induction on that one to prove it

assume 3^n -3*5^n is divisible by 6

base case: 3^2 - 3*5^2 = -66

inductive step

3^(n+1) - 3*5^(n+1)
=3*3^n - 3*5*5^n
=3^n+3^n+3^n-3*(5^n+5^n+5^n+5^n+5^n)
=(3^n-3*5^n)+(3^n-3*5^n)+(3^n-3*5^n)-3*2(5^n)
=(3^n-3*5^n)+(3^n-3*5^n)+(3^n-3*5^n)-6(5^n)

The first 3 terms are divisible by 6 from the assumption and the 4th term is divisible by 6 because it is multiplied by 6. Thus 3^n -3*5^n is divisible by 6 and as a result 2^n + 3 ^n - 5^n is divisible by 6.

QED.

Please check my work.
Rekna is offline  
Old 10-15-2008, 08:04 PM   #5 (permalink)
Currently sour but formerly Dlishs
 
dlish's Avatar
 
Super Moderator
Location: Australia/UAE


does this last post deserve anyhing else but a smily?

well done rek...even if it is wrong. well done!
__________________
An injustice anywhere, is an injustice everywhere

I always sign my facebook comments with ()()===========(}. Does that make me gay?
- Filthy
dlish is offline  
 

Tags
discrete, induction, math, mathematical


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT -8. The time now is 01:43 PM.

Tilted Forum Project

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Optimization by vBSEO 3.6.0 PL2
© 2002-2012 Tilted Forum Project

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76