Waste less time on Facebook — follow Brilliant.
×

Prove that \(\lfloor\)\((5 + 2\sqrt6)^{n}\)\(\rfloor\) is Odd for \(n\in N\).

Note by Aditya Chauhan
1 year, 4 months ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

Log in to reply

@Aditya Chauhan Hint: Consider the roots of the equation \(x^2-10x+1 = 0 \). Show that the sum of powers its roots are always even. Pi Han Goh · 1 year, 4 months ago

Log in to reply

@Pi Han Goh @Aditya Chauhan By Newton's Identities! Satyajit Mohanty · 1 year, 4 months ago

Log in to reply

Comment deleted 8 months ago

Log in to reply

@Aditya Chauhan Take \( K = (5 + 2 \sqrt{6})^n \), and \( I = ( 5 - 2 \sqrt{6})^n \). Now, \( I < 1 \). (Easy to prove.)

Now look at \( K + I \). All the odd terms which are irrational cancel out, leaving all the integral terms. Also, each integral term comes twice, therefore, it is even. So \( K + I = 2m \implies K = 2m - I > 2m - 1. \).

Therefore \( \lfloor K \rfloor = 2m - 1 \), which is odd. Siddhartha Srivastava · 1 year, 4 months ago

Log in to reply

@Aditya Chauhan See Newton's Identities Calvin Lin Staff · 1 year, 4 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...