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

  • Thread starter Thread starter rbnphlp
  • Start date Start date
  • Tags Tags
    Induction
rbnphlp
Messages
53
Reaction score
0
Q.Show that any integral power of (\sqrt{2}-1)^k can be wriitten as the \sqrt{N_k}-\sqrt{N_k-1} 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 :
(\sqrt{2}-1)^k=\sqrt{N_k}-\sqrt{N_k-1} for N_k a positive integer satisfying \sqrt{2}\sqrt{N_k}\sqrt{N_k-1} \in \mathbb{Z} .

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 \sqrt{2N_k (N_k -1)} 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 \sqrt{2N_k (N_k -1)} is an integer

just mmanaged to find out why the condition is true

true for k=1,

Assume k=j
(\sqrt{2}-1)^j=\sqrt{N_j}-\sqrt{N_j-1}

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

So ,
(\sqrt{2}-1)^{j+1}=(\sqrt{2}-1)(\sqrt{2}-1)^j

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



rearranging ,
(\sqrt{N_j}\sqrt{2}+\sqrt{N_j-1})-(\sqrt{2}\sqrt{N_j-1}+\sqrt{N_j})

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

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

(\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

In my last line I assumed 2\sqrt{2}\sqrt{N_j}\sqrt{N_j-1} is an integer which was stupid of me.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top