• ベストアンサー

modについて

modについての知識があまり豊富でないので教えていただきたいのですが、写像においての式で、  S(n+1)=P(S(n)) (mod1) たとえばこのときの(mod1)の意味するところがわかりません。「1で割った余り?」などと考えましたが、何かを1で割っても余りは、0ですよね? どうか、このmod1の意味をお教え願います。知識がまだ未熟ですので、modについても詳しくお願いできたらと思います。

  • swn
  • お礼率100% (5/5)

質問者が選んだベストアンサー

  • ベストアンサー
  • take008
  • ベストアンサー率46% (58/126)
回答No.2

> 何かを1で割っても余りは、0ですよね? 商が整数の範囲で割り算します。 π÷1=3 余り 0.14… ただし,何かが負の場合でも余りが正になるようにします。 (-π)÷1=-4 余り 0.85… ですから,No.1 さんの回答のように x mod 1=x-[x] となります。

swn
質問者

お礼

ひじょうに基本的なことに気付かされました。ありがとうございます。大変参考になりました。

その他の回答 (2)

  • rinri503
  • ベストアンサー率24% (23/95)
回答No.3

modは、私ももうひとつですが、具体的に問題をもう少し書いてもらわないと、説明しにくいのではないですか 合同の定義は、左辺と右辺の差は、この場合は、1で割り切れるということではないですか。すなわち等しいということになると思いますが

swn
質問者

お礼

文章が足りない中、ご回答頂きありがとうございます。以後、気をつけさせていただきます。

  • rabbit_cat
  • ベストアンサー率40% (829/2062)
回答No.1

普通は、 x mod 1 は、 x-[x] を意味します。[x]は、xを超えない最大の整数です。 文脈によっては違う意味で使う場合もあるかもしれません。

swn
質問者

お礼

早速のご回答ありがとうございました。大変参考になり助かりました。文章が足りなくてすみませんでした。

関連するQ&A

  • 写像の表記におけるmodの意味について

    x(n+1) = 2x(n)   (mod 1) y(n+1) = αy(n) + cos4πx(n) や θ(n+1) = Ω + θ(n) + k・sinθ(n) (mod 2π) のような写像の表記におけるmodの意味を教えて下さい。もしくは、詳しく書かれた文献を紹介して下さい。

  • 「mod」って何者??

    数学の整数問題で使うことができるらしい[mod]とかいうテクニック的なものってなんなんですか? そしてどうやって使うのですか? 例えば↓のような問題もmodやらを使って解けるのですか?? 問題1 nを自然数とするとき、 (1)nが3の倍数でない奇数の時、n'2(nの2乗)を12で割った余りを求めよ。 (2)n'3(nの3乗)を6で割った余りは、nを6で割った余りに等しいことを示せ。 (東北学院大学) 問題2 (1)正の整数nでn'3+1(nの3乗+1)が3で割り切れるものをすべて求めよ。 (2)正の整数nでn'n+1(nのn乗+1)が3で割り切れるものをすべて求めよ。 (一橋大) 詳しく教えてください。お願いします。

  • 素数の集合をmod pで分類すると

    素数の集合P={2,3,5,7,11,13,…} に対し、素数pをひとつとります。 p以外の素数をpで割った余りは、 1, 2, …, p - 1 となりますが、それらは同じ程度存在するのでしょうか? つまり、n個の素数の集合を P(n)={2,3,5,7,11,13,…,p_n} (ただし、p_nはn番目の素数) とし、 n→∞のとき、 ♯{q∈P(n)|q≡1 (mod p)}/n → 1/(p-1) ♯{q∈P(n)|q≡2 (mod p)}/n → 1/(p-1) … ♯{q∈P(n)|q≡p-1 (mod p)}/n → 1/(p-1) は成り立つのでしょうか。

  • p,qが素数のときn^{(p-1)(q-1)+1}≡n (mod pq

    p,qが素数のときn^{(p-1)(q-1)+1}≡n (mod pq)になりますか? nがpともqとも互いに素であるときは、 Fermatの小定理を使えばn^{(p-1)(q-1)}≡1 (mod pq) が言えるので、標記の命題は言えると思うのですが pまたはqのいずれか一方がnと互いに素でないとき n^{(p-1)(q-1)}≡1 (mod pq)は言えないものの n^{(p-1)(q-1)+1}≡n (mod pq)は言えてしまっているように思えます (私がやったケースはp=3,q=11の場合です)。 これは正しいのでしょうか? 正しいとしたら何故ですか?

  • mod 記号はいつ習う?

    12 ≡ 3 ( mod 9 ) という式はどう読むのか? 「12 を 9 で割ったときの余りは 3」でいいのですか。他の読み方があれば教えてください。 そして mod 記号はいつ習うのですか? 「いつという学年はなくコンピューターの勉強をすれば自然と教わるようになっている」のですか?

  • modを使用した平方根の求め方

    解き方が解からない問題があります。 どれだけ考えても解き方がわからないので、どなたかわかる方教えてください。 【解き方が解からない問題】 大きな素数の積n=pqが与えられた時、nを素因数分解するのは非常に難しい。 整数mと整数y(<m)が与えられた時y=x2(xの二乗) mod mなる整数解xが存在すれば、yは mod mで平方剰余であるという。 xを mod mでのyの平方根という。 mが素数7の時、 12(1の二乗の事です。二乗の書き方がわからなくて・・・)≡1 (mod 7) 、 22(2の二乗) ≡ 4 (mod 7) 32(3の二乗)≡2 (mod 7) 、 42(4の二乗) ≡ 2 (mod 7) 52(5の二乗)≡4 (mod 7) 、 62(6の二乗) ≡ 1 (mod 7) となるので、1、2、4が平方剰余で、各平方剰余には2個の平方根がある。 mが二つの素数の積の場合、4個の平方根がある。 ここまでが参考書に載ってる説明です。 ここから私がわからない問題です。 102(10の二乗) mod 77=23 n = 77 の素因数7と11から素因数の知識を利用してZのmod nでの平方根Sを計算する。 S2(Sの二乗) ≡ 23 mod 7 S2(Sの二乗) ≡ 23 mod 11 上の2つを解いて、mod 77での4つの平方根10、32、45、67を得る。 この2つの式から、何をどうやって計算して、4つの平方根10、32、45、67が導き出せたのかわかりません。 二乗の表記の仕方がわからず、とても見難くなってしまいました。すみません。 乱文になってしまいましたが、どなたかわかる方教えてください。 よろしくお願いします。

  • modを使った問題

    みなさん、こんにちわ。 modについて参考書などを見たのですが、よくわかりません。 ですから、次の問題がどのように解けばいいのかわかりません。 分かる方がいましたら親切に教えてください。 (1) 7^(n+1)+8^(2n-1)は57で割り切れることを証明するには? (2) 3^36を23で割った余りを求めるには? (3) 2桁の自然数でその2乗した数の下の2桁がもとの2桁の自然数に一致するものがある。このような2桁の自然数を求めるには? お願いします

  • Mod関数?に関して

    会社のASPのソースの中に以下のようなものがあります。 <% for iRowAnswer = 0 to ubound(ArrAnswer, 2)   if iRowAnswer Mod 4 = 0 And iRowAnswer > 0 then ・・・・・ とあるのですが、2行目のif文のModはどのように解釈すればよろしいのでしょうか? Modというと N = MOD(30,4) という感じで割り算の余りを計算する関数という認識しかないのですが、まったく違う使い方なのでしょうか? これだけでは分からないかも知れないのですが、どうぞよろしくお願い致します。

  • RSA暗号?らしいですが...

    友達から送られてきた内容をそのまま載せます わかるかたいたら解読お願いします... N(ε)(4)⇒2221000101100020 00213203 00210032011011030102110332030110002100321233 [The key] ps=967521(10) (p(4),s(4) p,s∈ℙ p<s) p(4)=q(10)≡r(10)(mod26)=N(A)(10) s(4)=t(10)≡u(10)(mod26)=N(E)(10) *α(4)=β(10)≡γ(10)(mod26)=δ(10)(mod26)=N(γth alphabet)=N(ε) (0≦γ≦25) If:γ(10)∈Px(10)⇒δ(10)=γ(10)+26n(10) (n∈ℕ) (Px:”x”th prime number) *#Digit[N(ε)(4)]=4 [The key]は鍵、つまり暗号の鍵という意味です ℙは素数全体、ℕは自然数全体をそれぞれ意味します *のついた行は注釈ですIf: は条件を表します Digitを和訳すると「桁」です n(4)はnが4進数であること、n(10)はnが10進数であることを表しています

  • 整数問題です

    nが自然数のとき、5^6n + 5^4n + 5^2n + 1を13で割った余りを求めよ という問題で、 解)(mod13)とする   5^2=25≡-1より   (与式)≡(5^2)^3n + (5^2)^2n + (5^2)^n + 1      ≡(-1)^3n + (-1)^2n + (-1)^n +1      ≡2(-1)^n +2      ≡4 (n:偶数),       0 (n:奇数) というものなのですが、 4行目まではわかるのですが、 5行目の 『 ≡2(-1)^n +2』 になる理由がわかりません>< わかる方、ぜひおしえてください。