整数論に関係する問題について
- 整数論に関連する問題について詳しく教えてください。
- φnの定義や主張の内容を教えてください。
- ある整数 i が存在し、φn(a+ib)=1を満たすという主張は正しいでしょうか？
- ベストアンサー
整数論に関係する問題だと思います。
整数論に関係する問題だと思います。 詳しい方、宜しくお願い致します。 n を３以上の整数とする. φn を整数 Z から集合 {1,・・・,n}への写像で, φn(a)=max{k∈{1,・・・,n} | k|n, k|a} で定義されるものとする. ただし a|b は a が b を割り切ることを表す. (eg. φ6(0)=6, φ6(1)=1, φ6(2)=2, φ6(3)=3, φ6(4)=2, φ6(5)=1, φ6(6)=6...) 次の主張は正しいでしょうか？ 任意の a,b ∈ {1,・・・, n-1}に対し、 a と b が互いに素 ⇒ ある整数 i が存在し, φn(a+ib)=1を満たす.
- masamasa222
- お礼率50% (1/2)
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
a と b を互いに素とすると, 数列 { a+ib } には無限に多くの素数が含まれるんじゃなかったっけ?
関連するQ&A
- 整数論の問題です。おねがいします。
整数論の問題です。よろしくお願いします。 (1)主張「a,b,cを整数とする。aがbcを割り切るが、bを割り切らないならば、aはcを割り切る。」が正しいなら証明し、正しくなければ反例を述べよ。 (2)主張「整数a,b,cのうちのどの２数も互いに素でないならば、a,b,cの最大公約数は１より大きい。」が正しいなら証明し、正しくなければ反例を述べよ。 (3)素数１３を法とする１の原始根をすべて挙げよ。
- ベストアンサー
- 数学・算数
- 加法・整数倍について閉じているということ。
整数の集合Ｚは加法および整数倍について閉じているということを習いました。 その発展問題なんですが、教えてください。 ａ，ｂ∈Ｚとします。 ここで、ａＺ＋ｂＺの定義とは何でしょうか？？ また、「ａＺ＋ｂＺが加法および整数倍について閉じている」ということはどう示したらよいのでしょうか？？ 教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 整数環 ０×∞ 再び
以下において、数はすべて整数とします。 整数環の規則に従って計算する時、 問題１：この式は正しいですか？ 1 + Σ[k=1,∞]1 = ∞ Σ[k=1,∞]1 + 1 = ∞ □私の考え Σ[k=1,∞]1 = 1 + 1 + 1 + ... であり、εδを使って表すなら ∀ε>0 ∃δ>0 ∀x (x>δ ⇒ Σ[k=1,x]1>ε) により、「任意の整数より大きな値となる」ことが示されます。 このことを Σ[k=1,∞]1 = ∞ などと表します。（通常の等式でないことに注意） 問題１の式は、いずれもこれに 1 を加えたものなので、これより小さくはありません。 よって、「任意の整数より大きな値となる」ことが示されます。 問題２：この式は正しいですか？ 0 × Σ[k=1,∞]1 = 0 □私の考え 乗法は a × b = Σ[k=1,b]a で定義されています。ただし、b = 0 ならば a × 0 = 0 です。（aとbを逆にする考え方もある） たとえば 2 × 3 = Σ[k=1,3]2 = 2 + 2 + 2 = 6 になります。 任意の正数xにおいて Σ[k=1,x]1 = x であるから、問題２の式は 0 × Σ[k=1,∞]1 = Σ[l=1,Σ[k=1,∞]1]0 = Σ[l=1,∞]0 = 0 + 0 + 0 + ... = 0 となります。εδを使って表すなら ∀ε>0 ∃δ>0 ∀x (x>δ ⇒ |Σ[l=1,Σ[k=1,x]1]0|<ε) により、0 であることが示されます。 あるいは、分配法則を使うことで、直接 0 × (1 + 1 + 1 + ...) = 0 + 0 + 0 + ... = 0 を示すことができます。 なお、∞を新たな元と考えた場合については、「自然数 ０×∞ 集合を使って」 http://okwave.jp/qa/q8531927.html で示した通りです。ここでは、その考えは取りません。
- ベストアンサー
- 数学・算数
- 整数論の素数の問題なんですけど、
整数論の素数の問題なんですけど、 a、nは自然数でa^n-1が素数であるとする。 このときa=2,nは素数であることを示せ。 わかるかたいたらお願いします(><)
- ベストアンサー
- 数学・算数
- 整数問題
（問い）ｘ、ｙについての不定方程式９ｘ＋１１ｙ＝ｎがちょうど１０個の負でない整数解をもつような自然数ｎの中で最小のものを求めよ。 ９ｘ＋１１ｙ＝ｎ（(1)）ｘ＝５ｎ、ｙ＝－４ｎが(1)の整数解の１つだから９（ｘ－５ｎ）＝－１１（ｙ＋４ｎ） ９と１１は互いに素だから、ｙ＋４ｎ＝４ｋ、ｘ－５ｎ＝－１１ｋ すなわち、ｘ＝－１１ｋ＋５ｎ、ｙ＝９ｋ－４ｎ（ｋは整数） ｘ、ｙについて、ｘ≧０、ｙ≧０だから、－１１ｋ＋５ｎ≧０、９ｋ－４ｎ≧０。 よって、４／９ｎ≦ｋ≦５／１１ｎ（(2)） (1)に０以上の整数解が１０個あるとき、(2)の不等式を満たすｋが１０個存在する。５／１１ｎー４／９ｎ＝ｎ／９９より、 １０≦ｎ／９９＜１１（★誤答正しくは９≦ｎ／９９＜１０） としてしまいました。 （疑問点） 例えば１／２≦ｘ≦３／２ならば整数は１個で差は１と考えたのですが、間違えてしまいました。なぜいけないのでしょうか?
- ベストアンサー
- 数学・算数
- 整数論にて、整数 a , b に対して、「 a // b 」と言う記号
整数論にて、整数 a , b に対して、「 a // b 」と言う記号はあるのでしょうか。 ttp://www.hyuki.com/dig/relprime.html に於いて、 素因数は、ベクトル空間の直交基底に似ている。素因数を掛け合わせて整数を作るのは、直交基底が空間を張るのに似ている。「整数 a と b が互いに素」を「 a ⊥ b 」と表記することがあるのも、むべなるかな。 とあります。また、２つのベクトル v_0 , v_1 のドット積、クロス積に対し、 v_0 ⊥ v_1 ⇒ v_0 ・ v_1 = 0 v_0 // v_1 ⇒ v_0 × v_1 = 0 と言う性質もあります。因みに、整数 a が整数 b の約数であることを、 a | b と表します。他にも、この様な整数論に於ける主要な記号を列挙して頂けると幸いです。
- ベストアンサー
- 数学・算数
- 整数に関する証明
有理数体Ｑの元で,Ｑの部分環Ｚ上整なものはＺの元であることは知っていましたが、証明できずに困っています。 頭がよければ中学生でも理解できそうなことで躓いてしまい、恥ずかしいけど質問します。 s/t∈Ｑ（s, t は互いに素な整数）がＺ[x]に含まれるモニック多項式, f(x) = x^n + (a_1)x^(n-1) + ・・・ + a_n の零点とする。 f(s/t) = (s/t)^n + (a_1)(s/t)^(n-1) + ・・・ + a_n = 0 s, t が互いに素なのを利用して t = ±１を証明すればいいのですが、その証明ができません。 初等整数論以前の初歩的質問ですが、アドバイスをお願いします。
- ベストアンサー
- 数学・算数
お礼
Tacosan 回答を有難う御座いました。 単に a+ib が素数になるように取ってきたときに n の因数だったら意味がないと思っていたのですが、"無限に存在する"というところが重要なんですね。 nより大きくなるように取っておけば成り立つことが証明出来る気がしました。 有難う御座いました。