- 締切済み
可換な指数関数
RSA暗号で使われるh(x,y) = x^y mod n という指数関数が入れ替え可能な(h(h(x,y1),y2) = h(h(x,y2),y1))一方向アキュムレータだととある記事に書いてあったので、それに従って以下のような関数fを例に計算してみましたが、f(f(f(x,3),5),7) != f(f(f(x,5),7),3) でした。可換ではないように見えるのですが、どこが間違っているのか教えて下さい。 n = 47 * 59 (47 = 2 * 23 + 1, 59 = 2 * 29 + 1) f(x,y) = x^y mod n よろしくお願いします。
- bobviv
- お礼率43% (59/137)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- Tacosan
- ベストアンサー率23% (3656/15482)
や, f(f(f(x, 3), 5), 7) = f(f(f(x, 5), 7), 3) になるはずですけど.... どの x の値に対してどのように計算したらどうなったのかがわからないので「どこが間違っているのか」と聞かれてもねぇ.
関連するQ&A
- 指数関数の性質に関すること
以前ネットサーフィンをしていて f(x+y)=f(x)f(y)を満たす関数fは指数関数だけである というのが書かれていたのを見た覚えがあるのですがこれは本当でしょうか? 以前見たサイトがどこか忘れてしまったためこれが本当かどうかもよくわかりません また本当ならどう証明したらいいのでしょうか よろしくお願いします
- ベストアンサー
- 数学・算数
- 指数関数の導関数の公式
「指数関数 x=e^y は対数関数 y=logx の逆関数だから、逆関数の導関数の公式と対数関数の導関数の公式 dy/dx=1/x を用いるとdx/dy=1/(dy/dx)=1/(1/x)=x=e^yとなり、指数関数の導関数の公式(e^y)'=e^yが得られる、○か×か」という問題がわからないのですが、教えて下さい!
- ベストアンサー
- 数学・算数
- 関数の計算について教えて下さい。
関数の計算について教えて下さい。 関数 y=f(x) において 条件 f(x)=x^2 のとき y=x^2 となることは判りますが、 y=f(x+h) が (x^2+h) ではなく (x+h)^2 となる のがしっくりきません。 f(x+h)=f(x)ではないのになぜ?
- ベストアンサー
- 数学・算数
- 指数関数から対数関数の変形
指数関数から対数関数の変形 y=e^ax を x=logの形にしたいのですが… y=e^x x=logx とできるのですが、aがつくとどうもよく分かりません。
- ベストアンサー
- 数学・算数
お礼
回答を頂き、有難うございました。式は合っていたようですが、プログラム言語上のミス(intに押し込んでいました^^>)で違った値が表示されていただけでした。 お騒がせして申し訳ありませんでした。