Question regarding pigeonhole method , number induction

In summary, the conversation is asking for expert views on approaching a question, specifically Question 4 and 5. The problem involves substituting and solving for r in a general solution formula, using given values to find A and B, and determining the formula for an. The conversation also reminds the user to follow the forum rules and provides tips for better understanding their work.
  • #1
ffdude
1
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: 78
  • ffdude03.jpg
    ffdude03.jpg
    98.3 KB · Views: 82
Physics news on Phys.org
  • #2
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)
 
  • #3
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.
 

FAQ: Question regarding pigeonhole method , number induction

What is the pigeonhole method?

The pigeonhole method is a mathematical tool used to prove the existence of a solution to a problem. It involves dividing a set of objects into smaller groups, or "pigeonholes", and using the principle that if there are more objects than there are pigeonholes, then at least one pigeonhole must contain more than one object.

How is the pigeonhole method used in number induction?

In number induction, the pigeonhole method is used to prove that a statement is true for all natural numbers. This is done by dividing the natural numbers into two sets: the "base case" set, which contains the first few numbers for which the statement is true, and the "induction step" set, which contains all other natural numbers. By showing that the statement is true for the base case and that it implies the statement is true for the induction step, we can conclude that the statement is true for all natural numbers.

What is the difference between strong and weak induction?

Strong induction is a variation of the pigeonhole method in which we assume that the statement is true for all natural numbers up to a certain point, and then use that assumption to prove that the statement is true for the next natural number. Weak induction, on the other hand, only requires us to show that the statement is true for a base case and that it implies the statement is true for the next natural number.

What is the principle of mathematical induction?

The principle of mathematical induction states that if we can prove that a statement is true for a base case and that it implies the statement is true for the next case, then the statement is true for all cases. This principle is the basis for using the pigeonhole method in number induction.

Can the pigeonhole method be used in other areas of mathematics?

Yes, the pigeonhole method can be applied in various areas of mathematics, including combinatorics, graph theory, and number theory. It is a powerful tool for proving the existence of solutions and can be used in a wide range of mathematical problems.

Similar threads

Back
Top