PPP が恒等的には零ではなく、次数 nnn、主係数 cn≠0c_n\ne0cn=0 を持つとする。tnt^ntn の両辺で P(3t)+P(5t)+P(8t)=2P(7t)P(3t)+P(5t)+P(8t)=2P(7t)P(3t)+P(5t)+P(8t)=2P(7t) の係数を比較すると 3n+5n+8n=2⋅7n3^n+5^n+8^n=2\cdot7^n3n+5n+8n=2⋅7n を得る。PPP は偶関数で P(0)=0P(0)=0P(0)=0 なので nnn は偶数である。n≥6n\ge6n≥6 のとき、(8/7)n(8/7)^n(8/7)n はすでに 222 を超えるので 3n+5n+8n=2⋅7n3^n+5^n+8^n=2\cdot7^n3n+5n+8n=2⋅7n は n≥6n\ge6n≥6 を強制する。直接確認すると n=2n=2n=2 と n=4n=4n=4 はいずれも 3n+5n+8n=2⋅7n3^n+5^n+8^n=2\cdot7^n3n+5n+8n=2⋅7n を満たすので、nnn は 222 または 444 のいずれかである。