Áp dụng hằng đẳng thức sau
an−1=(a−1).[an−1+an−2+...+1]=(a−1).pan−1=(a−1).[an−1+an−2+...+1]=(a−1).p (nn là 1 số nguyên dương)
an+1=(a+1).[an−1−an−2+..+1]=(a+1).qan+1=(a+1).[an−1−an−2+..+1]=(a+1).q (nn là 1 số nguyên dương lẻ)
Thay vào ta được như sau:
+) 222333−1=(222−1).p=13.17.p222333−1=(222−1).p=13.17.p
+) 333222+1=(3332)111+1=110889111+1=(110889+1).q=13.8530.q333222+1=(3332)111+1=110889111+1=(110889+1).q=13.8530.q
=>=> 222333+333222=222333−1+333222+1=13(17p+8530q)⋮13222333+333222=222333−1+333222+1=13(17p+8530q)⋮13
Vậy: 222333+333222⋮13222333+333222⋮13 (đpcm)(đpcm)