[離散] 離散的一題證明

[Jannina (OP.GGGGG)]

https://i.imgur.com/aaaAYyS.jpg

要證最下面的公式

像這種，根號函數的多次方化為另一種形式的題目
每次碰到都不知道怎麼做

不知道這類型的題目作法該怎麼在網路上搜尋？

另外也想問一下這題該怎麼證明


謝謝各位

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.149.255.146 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1560680254.A.6DC.html
推 Ram5566     : 遞迴啊，怎麼解遞迴，怎麼推回去
推 alan23273850: 你不用爆開，右手邊 P_{k+1} 和 P_k 都有 k 次方，
→ alan23273850: 把 k 次方提出來就好。