開平法でn乗根を求めてみるコード作ってみた.pdf

Transcript

1. 開平法でn乗根を求めてみる コード作ってみた けいてぃー(久島慶大)
2. 自己紹介 名前：久島慶大(ヒサジマケイタ) 出身：九州 職業：AI開発エンジニア 最近の案件：画像認識 趣味：謎解き・競プロ・数学
3. 初めに 以前に開平法を用いて平方根を求めるコードの説明とデモを行いました このコードを用いてn乗根を求めるコードを作成したので、中身の説明とデモを行うLTで す。 qiitaにも記事を投稿しているので よかったら確認してください→
4. 方法 こちらのWeb(https://wakara.co.jp/mathlog/20201119 )を参考にしました やっていることを簡単に説明すると求めたい数を(a)^(1/n)としたときに、1)aをかける 2) 平方根をとる　という作業を繰り返すことでn乗根の近似値を得るものです。 より厳密には　　　　　　　　としたときにaをq回かけて、平方根をp回という操作を何度も 繰り返してn乗根の近似値を求めています
5. 改良点 ・nを素因数分解して、それぞれの数字で操作を行う 　 s の時　　　　　　　　と分解して、3乗根を計算して5乗根を計算 ・p,qの同定方法 　 qを1から順番に増やしていって、nで割り切れるようになったら計算終了。 　 その時のpと　　　を採用
6. 改善策 すべてのn乗根に対応しているとは限らない 　今回の自分の方式だと、すべての素数が(2^p - 1)/qで表現できれば良いが表現でき るかわからない。 解決策(代替案?) 　2のべき乗根は簡単に計算できるので、そちらをもとにしたコードを実装
7. 最後に Qiitaへの記事投稿やってます　今回の内容も記事にしてあるのでフォロー&いいね＆い ただけるとありがたいです 自分のQiitaのマイページ　→