MHB Generalized Fibonacci and Lucas Numbers.

AI Thread Summary
The discussion revolves around proving a theorem related to Fibonacci and Lucas numbers, specifically the congruences U2mn+r ≡ (-1)mn Ur (mod Um) and V2mn+r ≡ (-1)mn Vr (mod Um) for integers m, r, and non-zero integer n. The original poster expresses difficulty in proving this theorem and seeks assistance to enhance their understanding of Fibonacci and Lucas numbers. They emphasize that this type of congruence is more complex than what they have encountered in their studies. The thread highlights the need for clarity and support in mathematical proofs related to these number sequences. Assistance in proving the theorem is requested to facilitate better comprehension.
meow91006
Messages
1
Reaction score
0
[h=2][/h]
Can you help me prove this theorem regarding Fibonacci and Lucas numbers?

Theorem.

Let m,r ϵ Z and n be non-zero integer. Then

U2mn
+r ≡ (-1)mn Ur (mod Um) and

V2mn
+r ≡ (-1)mn Vr (mod Um).Im not that good at proving. This type of congruence is much harder than what I read in our book, but I badly need the proof for this one, even just this one, to understand better Fiboancci and Lucas numbers.

I'd be glad to hear from you soon.
Thank you very much!

 
Mathematics news on Phys.org
meow91006 said:
Can you help me prove this theorem regarding Fibonacci and Lucas numbers?

Theorem.

Let m,r ϵ Z and n be non-zero integer. Then

U2mn
+r ≡ (-1)mn Ur (mod Um) and

V2mn
+r ≡ (-1)mn Vr (mod Um).Im not that good at proving. This type of congruence is much harder than what I read in our book, but I badly need the proof for this one, even just this one, to understand better Fiboancci and Lucas numbers.

I'd be glad to hear from you soon.
Thank you very much!



That is not a question as it stands, please post the full question.

CB
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
3
Views
3K
Replies
2
Views
10K
Replies
9
Views
4K
Replies
2
Views
3K
Replies
1
Views
3K
Replies
7
Views
3K
Replies
7
Views
4K
Back
Top