符号の決定に関するアルゴリズムの設計と解析II
- アルゴリズムの設計と解析IIの82ページで符号の決定について説明されています。
- 条件として、すべての文字は否定的で整数であることが指定されています。
- 質問者は、示して欲しい証明ができない状況にいて助けを求めています。
- ベストアンサー
符号の決定
アルゴリズムの設計と解析II の82ページです。 条件：文字はすべて否負の整数とする。さらに、 f > g f = (f_1)*2^k + (f_2) g = (g_1)*2^k + (g_29 (f_2) < 2^k (g_2) < 2^k (f_1) <= (g_1)^2 f = qg + r r < g (f_1) = (q_1)*(g_1) + (r_1) (r_1) < (g_1) このとき、 (g_1)*(2^k)*(q - q_1) = (f_2) + (r_1)*(2^k) - q*(g_2) - r が成立し（確かに成立します。） q - (q_1) <= 0 を簡単に示すことが出来る。のだそうですが 示せません。 助けて下さい。
- uyama33
- お礼率71% (399/560)
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 関数の問題
関数gは任意の非負整数mに関して以下の性質を持ちます。 g(2m)=g(g(m)) g(2m+1)=g(2m)+1 例えば、もしg(0)=0なら、g(k)は任意の非負整数ｋに対して非負整数の値を返します。（これは数学的帰納法で証明できます） しかしながら、もしg(0)=１とすると、関数ｇは矛盾をはらむのでg(0)は１に等しくならないことが分かります。（これも比較的簡単に証明できます） また同様に任意の非負整数ｋに対して、g(0)=2^k としたり、g(0)=2^k + 2 としたりすると、矛盾を導きます。 それでは、どのような非負整数にg(0)が等しければ、関数gは矛盾をはらまずに任意の非負整数ｋに対してg(k)が非負整数の値を返すでしょうか。 もし何かそのようなg(0)の値に決まった性質があったら教えてください。
- 締切済み
- 数学・算数
- 数学的帰納法について
数学的帰納法についての問題で、ちょっと悩んでいますので、 どなたかお教えください＞＜； とある、国立医学科の問題です。 「 a,bを負でない整数とし、a>bとする。 a1=a, a2=b, a(n+2)=la(n+1)-anl (n=1,2,3・・・)によって定義される 数列{an}について、次の問いに答えよ。 q,rを負でない整数として、a=(2q+1)b+r,r<bとする。 このとき、初めてan=rとなるnを求めよ。 」 との問題で回答が以下のようにようなっています。 「 m=1,2,3・・・,q+1 に対して a(3m-2) = {2q+1-2(m-1)}b+r a(3m-1) = b a(3m) = {2q-2(m-1)}b+r が成り立つことを数学的帰納法により示す。 n=1の時、、、、と以下解説が続くのですが、 ここで質問です＞＜； 何で、最初の一行が 「m=1,2,3・・・,q+1」となっているのでしょうか？ 「m=1,2,3・・・」ではダメなんでしょうか？ どの参考書、問題集を見ても、 「m=1,2,3・・・」となっているんですが、こうしたらダメなんでしょうか？ 赤本の解説以外に、東進の解説も確認したら、全く同じようになっていました。 また、仮定条件の時には 「m=k(k=1,2,3・・・q)のとき、成立すると仮定する」と書いてありますが、 「m=k(k=1,2,3・・・)」じゃダメなんでしょうか？ 何で、 「q+1」や「q」までとなっているのでしょう？ しかも、「q」は「a=(2q+1)b+r」の中で使用されている文字なのに、、、、、 さっぱり分かりません。(/_<。) どなたか教えてください(>_<。)HelpMe!!
- ベストアンサー
- 数学・算数
- 証明について
a,bを整数とするとき次の2つの条件(i),(ii)について(i)と(ii)は同値であることを証明する問題です。 (i) a,bはお互いに素である。すなわち、aとｂの最大公約数は1である。 (ii) ax(0)+by(0)=1となる２つの整数x(0),y(0)が存在する。 (i)の問題について ２つの整数aとbの最大公約数をGとおくと a=a'G,b=b'G(a',b'はお互いに素）とする。 (1)aをbで割ったときの商をq,余りをrとするとa=bq+r rについて解くと r=a-bq 2つの整数はaとbはa=a'G,b=b'G(a',b'とおけるので r=a'G-b'G この後どのように証明するのでしょうか？ (ii) ax(0)+by(0)=1となる２つの整数x(0),y(0)が存在はどのように証明するのでしょうか？
- 締切済み
- 数学・算数
- 原始ｎ乗根
FMTの話しの中に、ｎを偶数として、 整数ω＞＝２とすると、P=1+ω^(n/2)上でωは原始ｎ乗根となる。 と書いてある。 たしかに、ωはｎ乗して初めて１とPを法として合同になる。 これは、Pが素数でなくても成立します。 しかし、 原始ｎ乗根の性質として ω^0 + ω^j + ・・ + ω^((n-1)j) = 0 (j=1,2,...,n-1) が成立すると書いてある。 ω＝２、ｎ＝6とすると、 ｊ＝１のときは 1+２+４+８+16+32＝63＝9*7≡0 mod(9) 9=2^(6/2)+1 j=2のときは、 １+４+16+64+256+1024＝1365＝151*9+6 アルゴリズムの設計と解析II （エイホ 他）の28ページには 原始ｎ乗根の定義の中の条件として、原始ｎ乗根は条件 ω^0 + ω^j + ・・ + ω^((n-1)j) = 0 (j=1,2,...,n-1) を満たさなくてはならない。 と書いてある。 さて、原始ｎ乗根の定義は何でしょうか？ 最初の２は原始ｎ乗根なのでしょうか？ Pには他に条件が付くのでしょうか？ ｊ に条件をつけるのでしょうか？ 計算間違いなのか、誤解なのかよく分かりません。 混乱しています。よろしくお願いします。
- ベストアンサー
- 数学・算数
- F(x)は実数を係数とするxの多項式。
F(x)は実数を係数とするxの多項式。 すべての整数kについて、f(k)が整数であるための必要十分条件は、 f(0)が整数で、すべての整数kについてf(k)-f(k-1)が整数となる。 このとき、f(x)=ax^2+bx+cについて、すべての整数kについて、f(k)が整数 となるために、係数a,b,cがみたすべき必要十分条件をもとめよ。 次のように考えましたが、最後の詰めができません。 aとbの条件はどうなるのか、よろしく、おねがいします。 f(0)=cより、cは整数。 f(k)-f(k-1)=(2k-1)a+bより、任意のkについて(2k-1)a+bは整数。 これで、k=1のときより、a+bは整数...(1)。 k=2のときより、3a+bは整数...(2)。 (2)－(1)より、2aは整数。(1)×3-(2)より、2bは整数。 ここで、行き詰まりました。このあとどう処理すれば、a,bの条件をもとめられるか よろしくおねがいします。
- ベストアンサー
- 数学・算数
- ゲートドライブ電流決定
FETのゲート抵抗選定について質問させてください。 CQ出版トランジスタ技術スペシャル No88 改訂新版ダイオード/トランジスタ/FET活用入門 という本の248ページに ゲート電流決定に関して Ig=Qg(d/dt)=Ciss(Vgs×d/dt)とあり更に Ipeak=(Ciss×Vgs)÷Tr とありました。 Cissで計算したものは例題として計算結果が載せてありました。 ここで出てくるCissなんですがデータシートを見ると測定条件にVgs=0と書いてあるのですがこの値を使ってもよいのでしょうか？？ それともVgs=0でCissが最大になるからこの値を充電できれば良いという意味なのでしょうか？ 参考サイトの4ページの図3-aを見るとFETの等価回路的なものが書いてあってG-D、G-S間にコンデンサが書かれているのですが この二つを充電すれば良いのですか？？ でも、これも定義式に当てはめて計算するとCissだけが残ってしまいます… しかしながら、この参考サイトにはCissだけでは問題が生じるとありました。 以前から質問に答えてくださった方々の内容(又は参考サイト)からゲート電流を決定するのにi(rush)=Qg/tという式を教えていただいたので試しに計算比較してみました。 以下の内容で計算してみました。 素子 K2586 電源電圧 10V 負荷 モータ Max4A程度を想定 ゲート電圧 6V(4V駆動なので余裕を見て1.5倍にしました) スイッチング時間 1μs Cissのケース I=3550(pF)×6(V)÷1(μs)=21.3mA R=6(V)÷21.3(mA)=281.69Ω Qgのケース グラフよりQg≒70nc I=70(nc)÷1(μs)=70mA R=6(V)÷70(mA)=85.71Ω となり3倍以上差が出てしまいました。 使用するのはQgの値で良いんですよね…？ 書籍に載っているくらいなのでそんなに大きな間違いがあるとも考えにくいのですがすが、参考サイトの内容や過去の回答者様の話の内容と比較するとどうにも本が間違ってるように感じています。 それともIgで示してある式には別の意図でもあったのでしょうか？？ サイトに載ってるだけなら他の大量な情報で[間違ってるだろう]と判断もできそうですが本となるとどうにも気になってしまいます。 また、Qgを読みとる際にVDDの値が3種類程度しか書いてないのですが、これ以外の値を使いたいときはどうすれば良いのでしょうか？グラフに書いてある値で近い方を参照すれば良いのでしょうか？？ また、Qgを読み取る際にVgsの値が大きくなるとQgが大きくなる理由って何なんでしょうか？？読み方がおかしいのでしょうか？ また、プルダウン抵抗の選定の際にCR時定数の考えでRを決定しようと考えているのですが、これもQgの値をFに直して計算すれば良いのでしょうか？？ あれもこれもと質問が多くなってしまいましたが、よろしければお願いします。 参考にしたサイト(6ページあたり) http://www.fujielectric.co.jp/fdt/scd/pdf/SuperFAP-G.pdf データシート http://documentation.renesas.com/jpn/products/transistor/rjj03g0909_2sk2586ds.pdf
- ベストアンサー
- 物理学
- 二項関係の問題
X=Z×(Z-{0})とし、X上の二項関係ρ1,ρ2をそれぞれ G(ρ1)={((p,q),(r,s))∈X×X|ps=qr} G(ρ2)={((p,q),(r,s))∈X×X|pqs^2≦q^2rs} により定める。 写像f:X×X→Xを f((p,q),(r,s))=(ps+qr,qs) ((p,q),(r,s)∈X) により定める。 (p,q)ρ1(i,j),(r,s)ρ1(k,l)ならば f((p,q),(r,s))=f((i,j),(k,l)) であることを示せ。 という問題に苦戦しています。 条件からpj=qi,rl=skを求めてこれを使って (ps+qr,qs)=f((i,j),(k,l))を示そうとしているんですが どうしても行き詰ってしまいます。 単なる計算ミスなんでしょうか？ それとも方針すら間違っているのでしょうか？ とける方、どうか教えてください！
- 締切済み
- 数学・算数
お礼
ありがとうございました。 q=q_1 + k として、 f = (q_1 + k)g +r を計算したら、 f_2 > 2^k となりました。