数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■ 過去ログ検索の勧め⇒ここを読んでみてください
google検索

 
この掲示板の過去ログをgoogleで検索します。
検索条件:
現在のログを検索過去のログを検索
■ 2006/2/20より、累計:、本日:、昨日:
数式の記述方法
TeX入力ができます。 \[ TeX形式数式 \] あるいは,$ TeX形式数式 $ で数式を記述します。
 TeX形式数式には半角英数字のみです。詳しくは、ここを見てください。文字化けが発生したときはここを見てください。
■ 質問をする方は、回答者に失礼のないようにお願いします。
携帯電話でこの掲示板を見れるようにしました。⇒ここを見てください。
■ 24時間以内に作成されたスレッドは New で表示されます。
■ 24時間以内に更新されたスレッドは UpDate で表示されます。

記事リスト ( )内の数字はレス数
Nomal京大特色(1) | Nomal高校の範囲での証明(2) | Nomalこの表の見方を教えてください。(0) | Nomalヒルベルト空間(0) | Nomal$D_n$加群のフーリエ変換と関数のフーリエ変換との関係について(0) | Nomal群の問題(5) | Nomal合同式の計算(2) | Nomalプログラミング言語BASIC言語について。(14) | Nomal統計/区画幅について(3) | Nomal2変数関数の極値条件(2) | Nomal素数生成法について(0) | Nomalsupreme 偽物(0) | Nomal合同式の計算(4) | Nomal縦曲線について(0) | Nomal銃曲線における計画高ついて(0) | Nomal測量学について(0) | Nomal訂正です(1) | Nomal対数の取り方、シグモイド、ロジスティック関数(0) | Nomal緩和曲線の開始位置と終了地点および途中の高さxについて(0) | Nomalf'(x) の増減の判定方法(3) | Nomal三角形と内接円について改(1) | Nomal三角形と内接円について。(1) | Nomal増減表の作り方(6) | Nomal4次関数(3) | Nomal約数を mod 13 で見る(1) | Nomal三葉曲線の長さについて(2) | Nomal自作問題(3) | Nomalフェルマーの最終定理の簡単な証明9(23) | Nomal(削除)(0) | Nomalケプラー方程式による惑星の会合計算(0) | Nomal追いかけ算 惑星会合時期(1) | Nomal担当者の時間割(2) | Nomal三次関数と長方形(4) | Nomal(削除)(0) | Nomal屑スレを下げるための問題(2) | Nomal3次関数について。(8) | Nomal必要十分条件の証明(3) | Nomalフェルマーの最終定理の簡単な証明8(74) | Nomal合コン(4) | Nomal基本的な確率(2) | Nomal同型写像(0) | Nomal正2n角形と確率(4) | Nomal中学生でも解けそうな入試問題001(1) | Nomalご教示ください(5) | Nomal階段行列の作り方(4) | Nomal統計学の問題です(0) | Nomal3の倍数(4) | Nomalラプラス方程式 境界条件(0) | Nomal対偶について(8) | Nomal偶数と奇数(8) | Nomalsinの関係(2) | Nomal2^(1/3)とωと√3(4) | Nomal supreme コート(0) | Nomalフェルマーの最終定理の簡単な証明7(101) | Nomal目的の形への行列の三角化(2) | Nomal(削除)(2) | Nomal等角写像の問題です。(2) | Nomal掲示板について。(1) | Nomalフェルマーの定理 RSA暗号(1) | Nomalフェルマーの最終定理の簡単な証明6(101) | Nomalオイラーの公式(3) | Nomalグッチンコピー(0) | Nomal6次方程式(2) | Nomalベクトル解析 証明(0) | Nomal位相数学、位相空間(0) | Nomal実生活に活きる確率(0) | Nomalオイラーの公式 導関数の定義(2) | Nomalオイラーの公式(3) | Nomal2階常微分方程式 (1) | Nomalオイラーの公式(0) | Nomalフェルマーの最終定理の簡単な証明5(101) | Nomal数学について。(1) | Nomal順列(4) | Nomal線形代数(1) | Nomal整数問題(1) | Nomalフェルマーの最終定理の簡単な証明4(101) | Nomal大小の比較(7) | Nomalシミュレーションについて(1) | Nomal期待値(2) | Nomal数学について。(1) | Nomalフーリエ変換の求め方(1) | Nomalisometric matrix,p-ノルムについて(0) | Nomalフェルマーの最終定理の簡単な証明3(76) | Nomald(cos^2θ)/dθ=と置けるような相似の図を見つけたいです!(0) | Nomal1/ cos^2θの微分を画像の図を用いて解きたい!(0) | Nomalラグランジュの剰余項(1) | Nomallog2とマクローリン展開についての証明(1) | Nomal極限を求める(大学数学)(1) | Nomal三角方程式(2) | Nomal確率密度(2) | Nomal方程式(2) | Nomal多項式の係数(1) | Nomalフェルマーの最終定理の簡単な証明2(101) | Nomal複素平面上の領域について(0) | Nomal数学検定について。(0) | Nomal複素解析(2) | Nomal定積分と体積(1) | Nomal極限値(3) | Nomal複素解析(7) | Nomalフェルマーの最終定理の簡単な証明(101) |



■記事リスト / ▼下のスレッド
■48055 / 親記事)  平行四辺形
□投稿者/ たおる 一般人(1回)-(2017/07/18(Tue) 22:17:27)
    平行四辺形ABCDの辺BC,CD上にそれぞれ点P,Qがある。
    △ABP=x,△ADQ=y, △CPQ=zのとき、△APQの面積をx,y,zで表してほしいです。
引用返信/返信 [メール受信/OFF]

▽[全レス2件(ResNo.1-2 表示)]
■48059 / ResNo.1)  Re[1]: 平行四辺形
□投稿者/ らすかる 一般人(2回)-(2017/07/18(Tue) 23:25:27)
    平行四辺形ABCDの面積をS、BP/BC=p、QD/CD=qとすると
    x=pS/2 … (1)
    y=qS/2 … (2)
    z=(1-p)(1-q)S/2 … (3)
    (1)から p=2x/S … (4)
    (2)から q=2y/S … (5)
    (4)(5)を(3)に代入して整理すると
    S^2-2(x+y+z)S+4xy=0
    これより
    S=(x+y+z)+√{(x+y+z)^2-4xy}
    ∴S-x-y-z=√{(x+y+z)^2-4xy}

引用返信/返信 [メール受信/OFF]
■48076 / ResNo.2)  Re[2]: 平行四辺形
□投稿者/ たおる 一般人(2回)-(2017/07/19(Wed) 21:15:25)
    有り難うございます!!
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-2]



■記事リスト / ▼下のスレッド / ▲上のスレッド
■48016 / 親記事)  計算量について
□投稿者/ サボり部 一般人(1回)-(2017/07/07(Fri) 14:14:21)
    P=NP問題の読み物を読んでいた時に疑問がでてきました。
    基本ソートの計算量はO(n^2)です。

    これについては感覚的にですが、n個のものを参照することをn回繰り返すので、n^2程度の多項式時間の計算量だと感じます。

    それに対して、ある数nの素因数を求めるアルゴリズムでは、√n以下の数字で順に割っていけば解が出ます。ソートの時と同じように考えると、自分の(間違った)感覚では計算量がO(√n)に感じます。
    実際には2進数で表した時の桁数を考えて、A=log[2]nとし、√n=(√2)^Aなので、指数関数時間かかるというのが正しいです。
    確かに指数関数時間でなければ暗号化に使えなくなるのでその意味では納得できるのですが…。

    ソートでは2進数に表し直すという処理はせず、素因数を求める方ではその処理をするというのはどのような違いから出てきているのでしょうか?
    根本的なことが分かっていないのかもしれませんが、よろしくお願いします。
引用返信/返信 [メール受信/OFF]

▽[全レス1件(ResNo.1-1 表示)]
■48020 / ResNo.1)  Re[1]: 計算量について
□投稿者/ ななし 一般人(1回)-(2017/07/12(Wed) 07:46:56)
    > それに対して、ある数nの素因数を求めるアルゴリズムでは、√n以下の数字で順に割っていけば解が出ます。ソートの時と同じように考えると、自分の(間違った)感覚では計算量がO(√n)に感じます。

    そのとおり、O(√n)だと思います。

    計算量が多項式時間かどうかどうかというのは、入力データのサイズがmの場合にmの多項式になるかどうかということなので、数nをデータで表したときにどのくらいのサイズなのかを考える必要があります。2進数で表すこと考えると(別に10進数でも構いません)、
    2進数m桁の数nを素因数分解するとき、nは大体2^mなので、√nは2^(m/2)くらいであり、計算量はO(√n)=O(2^(m/2))となって、これは指数時間となりますね。

引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-1]



■記事リスト / ▼下のスレッド / ▲上のスレッド
■48017 / 親記事)  昔の東大模試の数列
□投稿者/ 筋組織 一般人(1回)-(2017/07/08(Sat) 10:55:00)
    n個の実数a[1],a[2],...,a[n]に対して、
    b[k]=(a[1]+a[2]+...+a[k])/k (k=1,2,...,n)
    とおく。
    b[1],b[2],...,b[n]を適当に並べ替えるとa[1],a[2],...,a[n]に一致するとき、
    a[1]=a[2]=...=a[n]
    であることを示せ。

    教えて下さい。よろしくお願いします。
引用返信/返信 [メール受信/OFF]

▽[全レス2件(ResNo.1-2 表示)]
■48018 / ResNo.1)  Re[1]: 昔の東大模試の数列
□投稿者/ らすかる 一般人(1回)-(2017/07/08(Sat) 11:51:08)
    a[1]〜a[n]の最大値をMとしてa[1]<Mとすると
    b[k]<M (1≦k≦n)となるから、条件を満たすためにはa[1]=Mでなければならない。
    a[1]〜a[n]の最小値をmとしてa[1]>mとすると
    b[k]>m (1≦k≦n)となるから、条件を満たすためにはa[1]=mでなければならない。
    従ってa[1]=a[2]=…=a[n]。

引用返信/返信 [メール受信/OFF]
■48019 / ResNo.2)  Re[2]: 昔の東大模試の数列
□投稿者/ 筋組織 一般人(2回)-(2017/07/08(Sat) 12:51:33)
    有難うございます。
    衝撃的にうまい解き方ですね。
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-2]



■記事リスト / ▼下のスレッド / ▲上のスレッド
■48004 / 親記事)  準同型写像
□投稿者/ エントロピー 一般人(1回)-(2017/06/03(Sat) 21:59:22)
    以下の問題について質問があります。

    「群Z/12Zから群Z/14Zへの準同型写像fをすべて求めよ。」

    12と14の最大公約数が2なので、2個であるのは分かります。

    また、f(0)=f(1)=・・・f(13)=0となる0写像が答えの1個となるのも分かります。

    しかし、もう一つは求められません。

    f(1)、f(2)、f(3)、・・・、f(13)の値はどうなるのでしょうか?

    教えてください。
引用返信/返信 [メール受信/OFF]

▽[全レス3件(ResNo.1-3 表示)]
■48005 / ResNo.1)  Re[1]: 準同型写像
□投稿者/ バラ肉 一般人(1回)-(2017/06/03(Sat) 22:37:17)
    12f(1)=0となることに気を付けてf(1)の値を決めればいいのでは?

引用返信/返信 [メール受信/OFF]
■48006 / ResNo.2)  Re[2]: 準同型写像
□投稿者/ エントロピー 一般人(2回)-(2017/06/04(Sun) 17:36:01)
    f(n)(nはZ/12Zの元)において、nが偶数ならば0で、奇数ならば7と出ましたが、これで正しいでしょうか?
引用返信/返信 [メール受信/OFF]
■48011 / ResNo.3)  Re[1]: 準同型写像
□投稿者/ ナオ 一般人(1回)-(2017/06/12(Mon) 09:01:15)
http://mybostonbag.exblog.jp/
    ご情報ありがとうございます。
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-3]



■記事リスト / ▲上のスレッド
■48000 / 親記事)  互いに素
□投稿者/ on 一般人(1回)-(2017/06/01(Thu) 23:19:52)
    自然数mに対して、φ(m)を1以上m以下の自然数でmと互いに素なものの個数とするとき、
    2以上の自然数nに対して、2^n-1はφ(2^n-1)で割り切れないことの証明を教えて下さい。
引用返信/返信 [メール受信/OFF]

▽[全レス2件(ResNo.1-2 表示)]
■48001 / ResNo.1)  Re[1]: 互いに素
□投稿者/ らすかる 一般人(11回)-(2017/06/02(Fri) 01:58:37)
    aが2^n-1と互いに素ならば(2^n-1)-aも2^n-1と互いに素
    aと(2^n-1)-aが一致することはないからφ(2^n-1)は偶数
    従って2^n-1はφ(2^n-1)では割り切れない。

引用返信/返信 [メール受信/OFF]
■48002 / ResNo.2)  Re[2]: 互いに素
□投稿者/ on 一般人(2回)-(2017/06/03(Sat) 09:48:43)
    有り難うございます!
解決済み!
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-2]






Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター