math314のブログ

主に競技プログラミング,CTFの結果を載せます

2017-02-28から1日間の記事一覧

Størmerの定理

前書き $2^{n} - 3^{k} = 1$ を満たす正の整数 $(n,k)$ をすべて求めなさい。 いきなりですが、上記の問題が解けるでしょうか? まず小さい数を代入していくと、$(n,k) = (2,1)$ の時は $2^{2} - 3^{1} = 1$ となってこれを満たすことがわかります。 それ以…