inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 94等辺以外の辺の長さは偶数です。奇数だとすると三角形を対称軸で半分に割った三角形の各辺を2倍した直角三角形の斜辺は偶数で、別の辺は奇数です。そうするともう一つの辺の平方は4の剰余が3となって矛盾です。そこで先ほどの辺を2bとして等辺をaとすると、 a = 2b ± 1 です。半分の三角形のもう一つの辺をhとすると、 a2 = b2 + h2 (2b ± 1)2 = b2 + h2 3b2 ±4b + 1 = h2 (3b ± 2)2 - 3h2 = 1 とPell方程式になります。x2 - 3y2 = 1の整数解はxは必ず3の剰余が1か2です。だから、3b ± 2は整数に成り… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120209%2Fp1" title="ScalaでProject Euler（141） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-09 00:00:00 rich https://inamori.hateblo.jp/entry/20120209/p1 1.0 100%