Polynomials an−bn=(a−b)∑i=0n−1aia^n -b^n = (a-b) \sum\limits_{i=0}^{n-1} a^ian−bn=(a−b)i=0∑n−1ai an+bn=(a+b)∑i=0n−1(−a)i⋅bn−1−ia^n + b^n = (a+b) \sum\limits_{i=0}^{n-1} (-a)^i \cdot b^{n-1-i}an+bn=(a+b)i=0∑n−1(−a)i⋅bn−1−i, nnn is odd. an+bn=(a2)2k−1+(b2)2k−1,n=4k−2a^n + b^n = (a^2)^{2k-1} + (b^2)^{2k-1}, n=4k-2an+bn=(a2)2k−1+(b2)2k−1,n=4k−2