MHB Question regarding pigeonhole method , number induction

  • Thread starter Thread starter ffdude
  • Start date Start date
  • Tags Tags
    Induction Method
Click For Summary
The discussion revolves around a user's struggle with the pigeonhole method and number induction, specifically in solving questions 4 and 5. The user presents a recurrence relation and derives a general solution, ultimately arriving at a formula for an. Forum members emphasize the importance of clarity in presenting mathematical work, suggesting that typing out equations would enhance understanding. Additionally, they note that the context for one of the problems is missing, which could hinder effective assistance. Overall, the thread highlights the need for clear communication and structured questions in mathematical discussions.
ffdude
Messages
1
Reaction score
0
Hi i have few questions over here and need some expert/pro view with approaching the question. The proving one would be an issue to me as well. Hope people would be able to assist me here , because i am basically struggling with it :( thanks

Questions :

View attachment 6133

My Working :

View attachment 6134

No idea how to approach Question 4 and 5
 

Attachments

  • ffdude01.png
    ffdude01.png
    60.7 KB · Views: 110
  • ffdude03.jpg
    ffdude03.jpg
    98.3 KB · Views: 102
Physics news on Phys.org
Question 4

substitute rn for an
we get rn = 6rn-1 - 8rn-2
so r2 = 6r -8 or (r-4)(r-2)=0 so r = 4 or 2

A general solution is thus of the form an = A+ B

Now use a0 = 2 and a1 = 72 = A + B and 7 = 2A + 4B solving these gives = 0.5 and B = 1.5

The formula is thus an = 0.5(2n) + 1.5(4n)
 
Welcome to the forum, ffdude!

Please take some time to read the http://mathhelpboards.com/rules/. In particular, rule #8 recommends asking just one or at most two questions in one thread. Also, it would be much easier to understand your work if you typed it instead of taking a photo of it. It does not seem to have complicated formulas, so it can be typed even without the powerful formula editor on the right of the edit box. Finally, problem 1(a) refers to the description of an ice-cream palour, which is missing in the picture.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 16 ·
Replies
16
Views
4K
Replies
8
Views
4K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 34 ·
2
Replies
34
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
3
Views
5K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 2 ·
Replies
2
Views
997
Replies
1
Views
2K