• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

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,401
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