MHB Question regarding pigeonhole method , number induction

  • Thread starter Thread starter ffdude
  • Start date Start date
  • Tags Tags
    Induction Method
AI Thread 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: 105
  • ffdude03.jpg
    ffdude03.jpg
    98.3 KB · Views: 100
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.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top