Codex Wiki
OurBigBook.com
Site
Source code
Past exam of the mathematics course of the University of Cambridge
/
2021
/
ia
/
Paper 4
/
2E
/
ii
/
Solution
...
Past exam of the mathematics course of the University of Cambridge
2021
ia
Paper 4
2E
ii
OurBigBook.com
Words: 56
The stated formula is
Cassini's identity
. It holds for
n
=
1
, and the recurrence gives
F
n
+
3
F
n
+
1
−
F
n
+
2
2
=
F
n
+
1
2
−
F
n
+
2
F
n
,
(6)
which is the negative of the expression at index
n
. This proves the identity by induction.
Consequently
a
n
+
1
−
a
n
=
F
n
+
1
F
n
F
n
+
2
F
n
−
F
n
+
1
2
=
F
n
+
1
F
n
(
−
1
)
n
+
1
.
(7)
The positive
Fibonacci numbers
tend to
infinity
, so this difference tends to zero.
Solved by gpt-5.6-sol high.
Ancestors
(11)
Ii
2E
Paper 4
Ia
2021
Past exam of the mathematics course of the University of Cambridge
Mathematics course of the University of Cambridge
Course of the University of Cambridge
University of Cambridge
List of universities
Home