タグ

factorialに関するnabinnoのブックマーク (3)

  • ウィルソンの定理 - Wikipedia

    ウィルソンの定理(ウィルソンのていり、英: Wilson's theorem)は初等整数論における素数に関する次のような定理である。 ウィルソンの定理 ― p が素数ならば (p − 1)! ≡ −1 (mod p) が成り立つ。 逆に、整数 p > 1 に対し、(p − 1)! ≡ −1 (mod p) ならば、p は素数である。 p が大きくなるにつれて計算量が膨大になるため、素数かどうかを判定するために用いるには実用的ではない。 歴史[編集] この定理は、10世紀のペルシャの数学者イブン・アル・ハイサム(アルハゼン)によって最初に発見された[1]。しかし、ヨーロッパでは長いこと知られず、イギリスのエドワード・ウェアリングの弟子だったジョン・ウィルソンによって発見され、1770年にウェアリングによって公表され、「ウィルソンの定理」の名がついた[2][3]。しかしウェアリングもウィルソン

  • 「40−32÷2=?」この問題、解けますか?(ねとらぼ) - livedoor ニュース

    >  >  > 「40−32÷2=?」この問題、解けますか?2012年05月02日08時10分提供:"画像:ITmedia" Twitterやネットの掲示板などで、こんな問題が話題になっています。みなさんはコレ、パッと見て意味が分かりますか? 40−32÷2=? 小学生「4!」 理系「よくわかってんじゃん」 文系「やっぱわかんないか〜w」  かけ算割り算は先に計算するのが決まりなので、普通に計算すれば答えは24のはず。ところが小学生の「4!」に対し、理系は「よくわかってんじゃん」、文系は「やっぱわかんないか〜」とまるで正反対の反応。え、え、どういうこと!?  実際、理系出身の同僚はすぐに「あーなるほど」とニヤニヤ。文系の筆者は、さっぱり意味がわからず「???」と頭をひねるばかりでした。  ちょっとイジワルな問題ではありますが、分かった人からは「これは面白い」「久々に感心した」「口頭だったら

  • 階乗 - Wikipedia

    階乗の定義は、最も重要な性質を残したまま、非整数を引数とする函数に拡張することができる。そうすれば解析学における著しい手法などの進んだ数学を利用できるようになる。 定義[編集] いくつか同値な条件により定義することが可能である。 再帰的な定義 微分に関する「冪の法則(英語版)」を用いた定義 n! = ( n 元集合の置換の総数 ) 上記の何れの定義においても、 となることが織り込み済みである(最初の定義では「 0 項の積は 1 と定める」という規約によって)[注釈 1]。このように定義する理由は: 零個の対象の置換は(「何もしない」という)ちょうど一通りであること。n > 0 のとき有効な漸化式 (n + 1)! = n! × (n + 1), が n = 0 の場合にも延長できること。指数函数などの冪級数としての表示 など多くの公式が短く表せるようになること。組合せ論における多くの等式が

    階乗 - Wikipedia
  • 1