Project Euler にチャレンジ:Problem 44

← Problem 43  Problem 45 →

Problem 44[5角数(Pentagon numbers)]

5角数は Pn=n(3n-1)/2 という式で生成することができます、最初の10個の5角数は以下の通りです。

1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...

この数字から P4 + P7 = 22 + 70 = 92 = P8 ということが分かります。しかしながら、
70 - 22 = 48 は5角数ではありません。 5角数のペア、Pj と Pk があったとき、和と差も5角数となるものを見つけます。
D = |Pk - Pj| としたときに、最少となるDの値はいくつか。