• 締切済み

ある式の解が常に整数って事あるの?

とある掲示板の式の証明が気になりました。 http://www.play21.jp/board/formz.cgi?action=res&resno=901&page=&id=dixq&rln=935#935 このような式で表されるanは常に整数だということなんです。 分母を常に変更しているのに何故常に整数でいられるんでしょうか? 疑問に思ったのでお聞きいたしました。

みんなの回答

回答No.2

とりあえず。 リンク先の説明では、式の立て方がおかしいですね。 エヌがいくつもあると紛らわしいので、 ここでは異なるQ個のものからR個のものを取り出す取り出し方 ということで考えてみますと、 (添字はアンダーバー を使って「A_n」のように示します) n = 1, 2, ..., R A_1 = Q A_n = A_(n-1) * {Q-(n-1)} / n だと思います。A_0 を設定する必要があるときは、 A_0 = 1 とすれば、 A_1 = A_(1-1) * {Q-(1-1)} / 1   = A_0 * Q   = 1 * Q   = Q となり、同じことになります。 さて、漸化式を使わずに一般項の形で書きますと、任意の A_n について、 A_n = A_1 * {(Q-1) / 2} * {(Q-2) / 3} * ... * {(Q-(n-1)) / n}   = A_1 * ((Q-1)*(Q-2)*...*(Q-(n-1)) / (2*3*...*n)   = Q * {(Q-1)! / (Q-n)!} / n!   = {Q! / (Q-n)!} / n! となります。( ! は階乗記号) 後はNo.1さんの要領ですね。

全文を見る
すると、全ての回答が全文表示されます。
noname#21330
noname#21330
回答No.1

すみません。 どの式ですか? 組み合わせのCですか? たとえば、17C4ならば、 (17*16*15*14)/(4*3*2*1) となり、分子は4つの数字が順番に並びますので、 4の倍数も、3の倍数も、2の倍数も絶対に含み、整数となります。

yumichon
質問者

お礼

なるほど!簡単なことだったんですね^^; ありがとうございました! しちなみにリンク先に式は画像があったと思うんですが??

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 掲示板を作りたいのですが

    これと同じような掲示板を作りたいのですが、どうすれば作れるのでしょうか? http://synapse.ne.jp/cgi/support/bbs/c-board.cgi?cmd=one;page=305;id= ホームページ作成や掲示板作成の経験がある方、または、詳しい方、 ご指導お願い致します。

  • 3連続の整数が、2と3の倍数になることの証明

    高校数学の数列の問題です。 数列{an}の初項a1 から、第n項での和を、Snと表す。 この数列が、(n+2)an=3Sn(n=1,2,3,・・・) をみたす。数列{an}の初項a1が整数であるとき、Snは整数であることを示せ。 (n+2)a[n]-(n+1)a[n-1]=3( S[n]- S[ n-1]) これから、一般項を求めて、 a{n}=(n+1)/(n-1) a {n-1} an={(n+1)/( n -1)}×{n/n-2}×{ n -1}×{ n -1/ n -3}× { n -2/ n-4}×… {5/3}×{4/2}×{3/1}a1 約分して、 これから一般項求める an={n(n+1)/2}× a{ 1} (ここからは、ある人からの回答です) a[n]={n(n+1)/2}× a[1] を求めた時点で、 n(n+1)/2 は1からnまでの和ですから a[1]が整数なので、 a[n]は整数であることが分かります。 a[1]からa[n]までの和である S[n]も当然整数となります。 もし計算で出すのでしたら n(n+1)(n+2)/6×a[1] となります。 これが整数であることは n(n+1)(n+2) は連続する3つの整数なので、 2の倍数と3の倍数を含むことから6の倍数となります。 つまり分母の6が約分されるので整数となります。 とあるのですが、 この「 n(n+1)(n+2) は連続する3つの整数なので、 2の倍数と3の倍数を含むことから6の倍数となります。」 この部分は、証明なしで使っていいのでしょうか? いわれると何となくわかるのですが・・・ また、これを示すには、どうすれば示せますか? お願いします。

  • 画面にContent-type:text/html

    現在CGIで掲示板を作ろうと思ってます。 改造してたところ、Content-type: text/htmlが画面いっぱいに表示されるエラーが出てきました; サーバー上だと最後はエラー落ちしてます。 これは何処かでループ処理が入ってしまっているせいなのでしょうか? 文法エラーも特に見当たりません。 改造元のCGIはhttp://a-cafe.com/cgi/ スキン式アップロード返信掲示板(ICONA-SKIN-UP-RES-BOARD(06.08/16))です。 改造前と改造後の差分になります:http://hoshinofuruoka.soragoto.net/FileDiff.html 改造部分は記入内容を増やし、レスとクッキーと時間挿入、連続投稿制限機能を廃止等です。 後、メール通知の処理も消してあります。 助言どうか宜しくお願いします。

  • 自動返信ソフトを掲示板に組み込みたいのですが。

    宜しくお願いします。 私は掲示板の管理人をしていますが、最近留守がちになってなかなか返信することができません。 そんな折、予め設定しておいた単語があると文章を返してくれるソフトを見つけました。 人工無能マスオ http://cgi.au-lait.net/wiki.cgi?page=%BF%CD%B9%A9%CC%B5%C7%BD%A5%DE%A5%B9%A5%AA これを C-BOARD http://www.skullysoft.com/soft/ssc-board/index.shtml という掲示板ソフトに組み込みたいのですが、なかなか自動で返信してくれません。 プログラミングに詳しい方がいらっしゃれば、スクリプトを教示願いたいので宜しくお願いします。

    • ベストアンサー
    • CGI
  • google がリダイレクトされる

    私の地元の掲示板に書き込んだんですが回答がないようなのでそちらを打ち切ってここで相談させてください。 元の質問は http://www.synapse.jp/cgi/support/bbs/c-board.cgi?cmd=ntr;tree=14238;id= です。 ブラウザの URL 欄が http://www.google.co.jp/ だと https://www.google.co.jp/?gws_rd=ssl に飛ばされるようですが https://www.google.co.jp/ だと飛ばされないようです。 あとブラウザに依存せず、起こるようです。

  • 掲示板でレスが出来ない・・・

    HTMLタグを使って自分で掲示板を変更しているのですが、 なぜか、レスが出来るはずのボタンが消え、書き込みの部分にレスの表示がないため出来なくなってしまいました・・・・ このマニュアルのようなものでは、 <form action="board.cgi" method="post"> <input type=hidden name=mode value=msg>.........</form> となっているのですが、これを入れればよいだけでしょうか。 それと、この…・・・の部分は何になりますか? どなたかよろしくお願いします!

  • スキンをデザインできるBBSを探しています

    以下の条件にあうような掲示板を探しています。 どなたか御存知の方いらっしゃいましたら教えて頂ければ幸いです。 <条件> 1) 下記のようなタイプである   (親記事のタイトルが一覧表示されているタイプ。    Child Treeのような子記事がツリー表示になるタイプではないものが    好ましいです) http://onlinegame.hypermart.net/cgi-bin/spboard/board.cgi?id=board (ちなみに、こちらのサイトは私とは全く無関係のサイトです。  こちらのBBSの元となっているCGIを使おうかと思ったのですが、  CGIの配布元が韓国のため、翻訳ソフトを使っても一部わからない文章等があり  断念しました(^^;)) 2) 元CGIが、日本語のページによってフリーで配布されている   (日本国内のサイトが好ましいです) 3) 誰でもデザイン(スキン)をカスタマイズでき、   そのデザインを自サイトにて自由に(もちろん無料で)配布できる つまり、2apesのapeboardみたいに、フリーで配布されている掲示板CGIの スキンをデザインして、自サイトにて配布したいと思っているのですが、 何か良い掲示板をご存じでしたらご教授下さい。 よろしくお願い致します。

  • 掲示板の広告書き込み

    前にも少し質問したのですが、私の運営しているホームページの掲示板に、最近毎日1~2通出会い系サイトなどの広告書き込みがあります。仕事から帰宅すると毎日消さなければいけませんし、普通に書き込む人にも見苦しい物になってしまっています。 ホスト規制をかけようと思い数日データーを集めていたんですが、常に123.123.123.123のようなIPアドレス状態で、しかも毎日違う事が多いのです。もちろん同じアドレスもありましたのでそれは規制するとしても、こう多いと規制をかけるだけでも一苦労になってしまいます。 それで本題なのですが、こういう出会い系書き込みを規制する方法はホスト規制しかないのでしょうか。私の掲示板は有名なKENTWEBのCGI「YY-BOARD」を使っていますが、あまり私にCGI知識がありませんのでやっと取り付けたくらいの状態です。 もう一つは掲示板に「広告は書き込まないでください」というような掲示板規約を書くべきでしょうか。今はまだ書いてはいないのですが、出会い系書き込みに反応して規約を書いたと思われたら逆に増長しませんでしょうか?

  • 整数解

    下の 整数解を全て明記願います [導出法をも] 110 x^4-333 x^3 y+558 x^3-104 x^2 y^2-1035 x^2 y +382 x^2+540 x y^3-576 x y^2+45 x y-702 x +272 y^4+252 y^3+472 y^2+171 y+164=0

  • 整数解を

    135197500 x^10+896284900 x^9 y-264784100 x^9+1811979869 x^8 y^2-2240273442 x^8 y-94972459 x^8+284848128 x^7 y^3-6443164184 x^7 y^2+68759368 x^7 y+441182208 x^7-2448104140 x^6 y^4-5772661056 x^6 y^3+3150854606 x^6 y^2+3496200420 x^6 y-99609242 x^6-774446872 x^5 y^5+3973490784 x^5 y^4+8546148356 x^5 y^3+9386463416 x^5 y^2-1843177440 x^5 y-229414804 x^5+1756307742 x^4 y^6+6508273996 x^4 y^5+4906124884 x^4 y^4+8272764028 x^4 y^3-9221528825 x^4 y^2-1489709450 x^4 y+32843217 x^4+26249888 x^3 y^7-2201087976 x^3 y^6-5309698624 x^3 y^5-2844666480 x^3 y^4-18479448724 x^3 y^3-2436828784 x^3 y^2+628834956 x^3 y+61621840 x^3-611134840 x^2 y^8-2303372112 x^2 y^7-2836077190 x^2 y^6-5289300324 x^2 y^5-13670769312 x^2 y^4+2072951940 x^2 y^3+2894854382 x^2 y^2+429869184 x^2 y+16196384 x^2+238865300 x y^9+1281315460 x y^8+2214752116 x y^7+717275192 x y^6+660228252 x y^5+8230406676 x y^4+5010735740 x y^3+961691728 x y^2+69143872 x y+1676672 x-28341875 y^10-174391450 y^9-318019825 y^8+516483716 y^7+3115317915 y^6+5186743446 y^5+2950382857 y^4+694194848 y^3+72580064 y^2+3469184 y+62784=0     の整数解を全て求めて下さい