# Proof by induction

Announcements
Thread starter 1 month ago
#1
Is my solution correct, also in terms of guessing the formula initially I had thought you would use the chained equations to spot some kind of pattern in terms of Xn and X(n+1) but realised it wasn't getting me anywhere.
So intuitively I considered powers, is there any steps I should have taken in my thought process to narrow down my 'guess' of formula?
Last edited by Student 999; 1 month ago
0
1 month ago
#2
god I’m so glad I don’t do maths
0
1 month ago
#3
think your formula is correct though it should be xn = ... rather than xn+1.
I think the guess is a hint that subbing values in is the way to go as youve done.
0
Thread starter 1 month ago
#4
(Original post by mqb2766)
think your formula is correct though it should be xn = ... rather than xn+1.
I think the guess is a hint that subbing values in is the way to go as youve done.
My bad you're right I meant to write Xn,thanks
0
1 month ago
#5
math hard
0
1 month ago
#6
(Original post by Student 999)
So intuitively I considered powers, is there any steps I should have taken in my thought process to narrow down my 'guess' of formula?
Unfortunately, it's pretty much all intuition.
Usually, my first step is to simply write enough terms, until I hopefully "get" the pattern. Sometimes I could be writing up to like 10 or 20 terms to reach a reasonable hypothesis - MAT prep trained me well on being patient. (Note: I guess in a way that's part of doing science - recognizing patterns of the world and making hypothesis)
In this case, the numerator and the denominator are both powers of 2 minus something, which isn't an outrageously obscure pattern to spot, I'd suppose.
0
X

new posts
Back
to top
Latest

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### Poll

Join the discussion

#### How did The Student Room help you with your university application?

Talking to current university students (12)
17.65%
Talking to peers going through the same thing (24)
35.29%
Speaking to student ambassadors from the universities (5)
7.35%
Speaking to staff members from universities (1)
1.47%
Using the personal statement builder, library or helper service (7)
10.29%
Reading articles about what steps to take (14)
20.59%
Learning about/speaking to Student Finance England (2)
2.94%
Something else (tell us in the thread) (3)
4.41%