Solve Tricky Induction Q: Integral Power of (\sqrt{2}-1)^k

  • Thread starter Thread starter rbnphlp
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary
SUMMARY

The discussion centers on proving that any integral power of (\sqrt{2}-1)^k can be expressed as \sqrt{N_k}-\sqrt{N_k-1}, where N_k is a positive integer. A critical condition is that \sqrt{2}\sqrt{N_k}\sqrt{N_k-1} must be an integer for the induction proof to hold. Participants clarify that while this condition appears necessary, the statement can still be valid for some positive integers without it. The proof involves demonstrating the relationship through induction, starting from k=1 and assuming the case for k=j to prove for k=j+1.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with square roots and integer properties
  • Knowledge of algebraic manipulation involving radicals
  • Basic concepts of number theory related to integers
NEXT STEPS
  • Study mathematical induction techniques in depth
  • Explore properties of square roots and integers in number theory
  • Learn about algebraic identities involving radicals
  • Investigate the implications of integer conditions in proofs
USEFUL FOR

Mathematicians, students studying number theory, educators teaching induction methods, and anyone interested in advanced algebraic proofs.

rbnphlp
Messages
53
Reaction score
0
Q.Show that any integral power of [tex](\sqrt{2}-1)^k[/tex] can be wriitten as the [tex]\sqrt{N_k}-\sqrt{N_k-1}[/tex] for N a positive integer .
.......................................
I tried using induction to solve the problem but when looked at the book's solution they seem to suggest an extra condition that the following equation has to satisfy :
[tex](\sqrt{2}-1)^k=\sqrt{N_k}-\sqrt{N_k-1}[/tex] for N_k a positive integer satisfying [tex]\sqrt{2}\sqrt{N_k}\sqrt{N_k-1} \in \mathbb{Z}[/tex] .

Why is this last condition required to apparently "complete" induction argument..which I don't get why this would be necessary ?

I managed to show the above is true for n+1 , but why would I have to show the above condition is true?

Thanks
 
Physics news on Phys.org
Certainly it isn't necessary, if the statement is true for a positive integer satisfying your extra requirement, then it's true for just some positive integer (namely, the one satisfying your requirement). Likely what happened was in the proof they happened to show that [tex]\sqrt{2N_k (N_k -1)}[/tex] is an integer
 
Office_Shredder said:
Certainly it isn't necessary, if the statement is true for a positive integer satisfying your extra requirement, then it's true for just some positive integer (namely, the one satisfying your requirement). Likely what happened was in the proof they happened to show that [tex]\sqrt{2N_k (N_k -1)}[/tex] is an integer

just mmanaged to find out why the condition is true

true for k=1,

Assume k=j
[tex](\sqrt{2}-1)^j=\sqrt{N_j}-\sqrt{N_j-1}[/tex]

need to prove
[tex](\sqrt{2}-1)^{j+1}=\sqrt{N_{j+1}}-\sqrt{N_{j+1}-1}[/tex]

So ,
[tex](\sqrt{2}-1)^{j+1}=(\sqrt{2}-1)(\sqrt{2}-1)^j[/tex]

using assumption step we have ,
[tex](\sqrt{N_j}-\sqrt{N_j-1})(\sqrt{2}-1)[/tex]



rearranging ,
[tex](\sqrt{N_j}\sqrt{2}+\sqrt{N_j-1})-(\sqrt{2}\sqrt{N_j-1}+\sqrt{N_j})[/tex]

Now noticing ,
[tex](\sqrt{N_j}\sqrt{2}+\sqrt{N_j-1})^2=3N_j-1+2\sqrt{2}\sqrt{N_j}\sqrt{N_j-1}[/tex]

let [tex]K=3N_j-1+2\sqrt{2}\sqrt{N_j}\sqrt{N_j-1} , K\in Z[/tex]

[tex](\sqrt{2}\sqrt{N_j-1}+\sqrt{N_j})^2=3N_j-2+2\sqrt{2}\sqrt{N_j}\sqrt{N_j-1}=K-1[/tex]

In my last line I assumed [tex]2\sqrt{2}\sqrt{N_j}\sqrt{N_j-1}[/tex] is an integer which was stupid of me.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 22 ·
Replies
22
Views
3K
Replies
6
Views
2K