• Want to help us with this year's BoS Trials?
    Let us know before 30 June. See this thread for details
  • Looking for HSC notes and resources?
    Check out our Notes & Resources page

Mathematical INductioN!!!! (1 Viewer)

EvoRevolution

Member
Joined
Jan 25, 2009
Messages
123
Gender
Male
HSC
2009
(1) Use Mathematical induction to show that 5^(2n)-4^(2n)-3^(2n) is a multiple of 48 for all integers n>=1.


(2) Prove that n>=2 lines, no two of which are parallel and no three of which are concurrent have (n(n-1))/2 points of intersections.
 

Trebla

Administrator
Administrator
Joined
Feb 16, 2005
Messages
8,183
Gender
Male
HSC
2006
(1) Use Mathematical induction to show that 5^(2n)-4^(2n)-3^(2n) is a multiple of 48 for all integers n>=1.


(2) Prove that n>=2 lines, no two of which are parallel and no three of which are concurrent have (n(n-1))/2 points of intersections.
It didn't specify to use induction in (2), so it would be valid to reason that since there are n lines, and two lines make up a point of intersection, then there are nC2 possibilities. Note that:
nC2 = n! / (n - 2)2!
= n(n - 1)(n - 2)! / 2 (n - 2)!
= n(n - 1) / 2
 

jet

Banned
Joined
Jan 4, 2007
Messages
3,148
Gender
Male
HSC
2009
I understand where youre coming from, and it is a good way of doing it, though I just thought that because the topic was mathematical induction thats what the OP wanted.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top