もう一人のY君

主にiPhoneのショートカットアプリのレシピやTipsなどを書いています. たまに数学の記事も書きます.

もう一人のY君　MENU 　MENU

(a^n)/dの形の合同式を計算できるアプリ「Mod Cycler」

iOS iOS-アプリレビュー 数学

180325_13

　{ \displaystyle x\equiv \frac{a^n}{d}\pmod m } となる { \displaystyle x } を求めることができます.

 

Mod Cycler

Mod Cycler

  • Jordan Holmer
  • ユーティリティ
  • 無料

※価格は記事執筆時のものです. 現在の価格はApp Storeから確認ください.

　レビュー時のバージョン　：　v1.0

 

スポンサーリンク

 

 

(a^n)/d 型の合同式を計算

180325_14

　アプリはシンプルに

 

  • Base：底
  • Expornent：指数
  • Disitor：除数
  • Mod：法

 

となっています, 上の式で置き換えるなら

 

{ \displaystyle x\equiv \frac{\text{Base}^{\text{Expornent}}}{\text{Divisor}}\pmod {\text{Mod}} }

 

という関係になっています.

 

 

180325_15

　各々を入力したら右下にある "Cycle" をタップすると画面下に結果が表示されます.

　解答自身は "Reset" 直下に, そして底による指数 { \displaystyle 1 } から { \displaystyle \text{Expornent}-1 } までの結果も表示してくれます.

 

 

180325_16

　ただ問題の除数ですがどう見ても結果に反映されていないです.

　画像の通り { \displaystyle \frac{14}{3} } を整数に均してくれていませんし, 各指数の結果には全く反映されていません(そもそも合同式なのに { \displaystyle 4.66666\dots } と書いてしまう時点で…).

　なので "Divisor" は特に弄らず { \displaystyle 1 } のまま固定で良さそうです.

 

blog.thetheorier.com

　因みに先日紹介した通り, きちんとした手順を踏めば { \displaystyle x\equiv \frac{a}{b}\pmod m } なる { \displaystyle x } はちゃんと存在します.

 

 

180325_17

　因みに "Mod" が大きくなると各指数表示の項目も増えるため上下にスワイプして表示することになります.

 

 

180325_18

　そこそこの桁数でもそれなりの速さで結果を表示してくれますが, 5桁くらいから時間がかかるようになります.

　6桁後半では待っても待っても表示されませんした.

 

 

〆

　なお画像ではいずれも法に素数を使っていますが合成数でも問題ありません.

　URLスキームは今のところ確認できませんでした.

 

 

URLスキームについてはこちら

[Search]iPhone URLスキーム -The theoryの戯言

iPhoneのURLスキームを検索して一覧表示できます. リクエストは内容に応じてお答えします.

 

 

thetheorier