タグ

数学に関するmn_krのブックマーク (18)

  • 回文数 - Wikipedia

    回文数(かいぶんすう、Palindromic number)とは、なんらかの位取り記数法(N進法)で数を記した際、たとえば十進法において14641のように逆から数字を並べても同じ数になる数である。同様の言葉遊びである回文にちなむ名前である。具体的には 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191,…(オンライン整数列大辞典の数列 A002113) である。 回文数は、趣味数学の分野ではよく研究の対象になる。代表的なものとしては、ある性質を持った回文数を求めることがある。以下のようなものがよく知られている。 回文素数 2, 3, 5, 7, 11, 101, 131, 151, … 回文平方数[1] 0, 1

    mn_kr
    mn_kr 2009/12/04
    “回文数(かいぶんすう)=14641のように逆から数字を読んでも同じ数になる数”|回文素数や回文平方数などがある
  • 完全トーティエント数 - Wikipedia

    完全トーティエント数(かんぜんトーティエントすう、英: perfect totient number)、完全トーシェント数は、自然数のうち、以下の等式を満たす数 n である。 ここで φ はオイラーのφ関数である。例えば 327 は φ(327) = 216, φ(216) = 72, φ(72) = 24, φ(24) = 8, φ(8) = 4, φ(4) = 2, φ(2) = 1 と 1 になるまで次々と φ 関数の値を計算し、それらの総和が 216 + 72 + 24 + 8 + 4 + 2 + 1 = 327 と元の数に等しくなるので完全トーティエント数である。 一般に完全トーティエント数 n は以下の式を満たす。 完全トーティエント数は無数にあり、そのうち最小の数は 3 である。完全トーティエント数を小さい順に列記すると 3, 9, 15, 27, 39, 81, 111,

    mn_kr
    mn_kr 2009/12/04
    “φはオイラーのトーティエント関数である。例えば327は φ(327) = 216, φ(216) = 72, φ(72) = 24, φ(24) = 8, φ(8) = 4, φ(4) = 2, φ(2) = 1 というように次々とφ関数の値を計算し、それらの総和が 216 + 72 + 24 + 8 + 4 + 2 + 1 = 327 ”
  • オイラーのφ関数 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "オイラーのφ関数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年12月) φ(n)最初の100個の値のグラフ φ(n)の最初の1000個の値 オイラーのトーシェント関数(オイラーのトーシェントかんすう、英: Euler's totient function[2])とは、正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n) を与える数論的関数 φ である。これは と表すこともできる(ここで (m, n) は m と n の最大公約数を表す)。慣例的にギリシャ文字の φ(あるいは)で表記される

    オイラーのφ関数 - Wikipedia
    mn_kr
    mn_kr 2009/12/04
    “オイラーのトーティエント関数(トーティエント-かんすう、totient function)は各正の整数 n に対して、1 から n までの自然数のうち n と互いに素なものの個数を φ(n) として与えることによって定まる数論的関数 φ ”
  • http://suseum.jp/gq/question/745

  • メルセンヌ数 - Wikipedia

    メルセンヌ数(メルセンヌすう、英: Mersenne number)とは、2の冪よりも 1 小さい自然数、すなわち 2n − 1(n は自然数)の形の自然数のことである。これを Mn で表すことが多い。メルセンヌ数を小さい順に列挙すると となる。メルセンヌ数は2進法表記で n 桁の 11⋯11、すなわちレピュニットとなる。 Mn = 2n − 1 が素数ならば n もまた素数であるが、逆は成立しない (M11 = 2047 = 23 × 89)。素数であるメルセンヌ数をメルセンヌ素数(メルセンヌそすう、英: Mersenne prime)という。なお、「メルセンヌ数」という語で、n が素数であるもののみを指したり[1]、さらに狭義の意味でメルセンヌ素数を指す場合もある[注釈 1]。 基的な性質[編集] Mn が素数ならば n もまた素数であることは、次の式から分かる[2][3]: 2ab

    mn_kr
    mn_kr 2009/11/25
    “メルセンヌ数(めるせんぬすう、Mersenne number)とは、2の冪よりも 1 小さい自然数、すなわち 2n − 1 の形の自然数である。”
  • リュカ数 - Wikipedia

    英語版記事を日語へ機械翻訳したバージョン(Google翻訳)。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Lucas number|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があり

  • Amazon.co.jp:素数の音楽新潮クレスト・ブックス: 本

    Amazon.co.jp:素数の音楽新潮クレスト・ブックス: 本
  • Life is beautiful: 恋の連立方程式、「パートナー探し」の最適化アルゴリズムに関する一考察

    「自分にできるだけ相応(ふさわ)しいパートナー」を見つけることは、我々人間にとって、人生の最も重要なのテーマの一つでもある。しかし、そのプロセスである「恋愛」や「お見合い」に関して、なぜか今までシステマティックな考察がされて来なかったように思える。そこで、今回はその「パートナー探し」のプロセスをモデル化・数値化することにより、最適なアルゴリズムを見つけようと思う。 まずは、「自分にできるだけ相応しいパートナーを探す」というあいまいな問題を、もう少し明確にモデル化された問題に単純化する。もちろん、単純化するとはいえ、あまり現実とかけ離れていては役に立たないので、現実味を壊さない程度の単純化を行う。 [モデル化された問題] 結婚適齢期の女性が、これから10人の男性と順番にお見合いをして、その中から結婚相手を見つけることにしたとする。相手の意思は無視して良く、「この人と結婚したい」と宣言した時点

    mn_kr
    mn_kr 2009/08/12
    確率計算から導出。“最適なアルゴリズムを使ったとしても期待値を90点にするには15回、期待値を95点にするには34回のお見合い(恋愛)が必要...「あまり高望みはしない方が良い」と言う事が数学的に証明”
  • 『なぜ2時から5時までは3時間で、2日から5日までは4日間なのか?』

    (補注:このアーティクルの論考は、『かけ算には順序があるのか』岩波科学ライブラリーの第3章で整理されました。) http://www.iwanami.co.jp/.BOOKS/02/2/0295800.html 子どものとき疑問だったこの問題は、塾で教えるようになってから、数教協の(特に遠山啓の)を読んで、分離量・連続量という考え方を知って、氷解しました。私にとっては、数教協で目からウロコシリーズのベストスリーに入るものでしょう。ところが、mixiで発言したところ、なかなか同意を得られなかった。それ自体が、私にとって、新たな目からウロコシリーズでもありました。 http://mixi.jp/view_bbs.pl?id=42139232&comment_count=306&comm_id=63370 233番発言以降。 さて、 A:「2時から5時までは3時間。」 B:「2日から5日まで

    『なぜ2時から5時までは3時間で、2日から5日までは4日間なのか?』
    mn_kr
    mn_kr 2009/06/01
    前者が時間や長さについて、つまり連続量(=「量」)/後者が日数や本数について、つまり分離量(=「数」)。|“分離量とは、「単位量」にあたるものが自然に個物として分離していて、自然数として数値化できる”
  • Math book 数学:物理を学び楽しむために

    メインページ / 更新履歴 数学:物理を学び楽しむために 更新日 2024 年 3 月 18 日 (半永久的に)執筆中の数学の教科書の草稿を公開しています。どうぞご活用ください。著作権等についてはこのページの一番下をご覧ください。 これは、主として物理学(とそれに関連する分野)を学ぶ方を対象にした、大学レベルの数学の入門的な教科書である。 高校数学の知識を前提にして、大学生が学ぶべき数学をじっくりと解説する。 最終的には、大学で物理を学ぶために必須の基的な数学すべてを一冊で完全にカバーする教科書をつくることを夢見ているが、その目標が果たして達成されるのかはわからない。 今は、書き上げた範囲をこうやって公開している。 詳しい内容については目次をご覧いただきたいが、現段階では ■ 論理、集合、そして関数や収束についての基(2 章) ■ 一変数関数の微分とその応用(3 章) ■ 一変数関数の

  • Hypercubes and Plato's Cave

  • Drawing the Hypercube # 1

    mn_kr
    mn_kr 2009/05/10
    x,y,z,w軸で作図
  • ブール論理 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ブール論理" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2023年8月) ブール論理(ブールろんり、英: Boolean logic)は、古典論理のひとつで、その名称はブール代数ないしその形式化を示したジョージ・ブールに由来する。 リレーなどによる「スイッチング回路の理論」として1930年代に再発見され(論理回路#歴史を参照)、間もなくコンピュータに不可欠な理論として広まり、今日では一般的に使われている。 項目では、集合代数を用いて、集合、ブール演算、ベン図、真理値表などの基的解説とブール論理の応用について解説する。ブール代数の記

    ブール論理 - Wikipedia
  • 【秋山仁のこんなところにも数学が!】(31)最適停止の理論 (1/2ページ) - MSN産経ニュース

    サイコロを1回または2回投げ、最後に出た目の大きさを競う賭けをすることにします。「1回目に4以上の目が出たら、そこで止める。3以下の目の場合、もう一度トライする」という戦略で、この賭けに臨むとしましょう。すると、あなたは結果的に4.25[=3/6×3.5+1/6(4+5+6)]を獲得でき、平均3.5(各目の合計を6で割った値)を0.75上回ることができます。 この確率の考え方を応用した理論に「最適停止の理論」があります。面接試験での採用のしかたを例にとり、解説しましょう。 ある会社で社員1人を募集することになりました。10人の応募者があったので、1日に1人ずつ10日にわたって面接試験を行うことにしました。なるべく点数の高い人を採用したいのですが、面接直後に採否を人に伝えなければならないとします。

    mn_kr
    mn_kr 2009/03/31
  • 新憲法 2.0は 数式で - 小人さんの妄想

    なぜ法律には数式が一つも入っていないのか。 むしろ不思議なことのように思えます。 数学と法律、この2つほど相性のよさそうなものは、ちょっと見当たりませんよ。 数学=理系、法律=文系、この2つは正反対の水と油、そんな古い考え方を抱いてませんか。 実際、少し以前までは経済学がそう言われていました。 でも今や、数式の入っていない経済学なんて、時代遅れの感を否めないんじゃあないですか。 法律もそれと同じ。 「文系の数式化」は避けがたい潮流でしょう。 その中で、最大の波は「法律の数式化」にあるのではないかと思います。 数学と法律は似たもの同士、これがちょっぴり数学をかじってみた、私の偽らざる感想です。 この2つは、世間的には正反対だと言われているようなので、まずはその誤解を解いてみましょう。 * 誤解その1: 数学は思考科目、法律は暗記科目。 そんなことはないですよー。 特に現代数学と呼ばれる分野は

    新憲法 2.0は 数式で - 小人さんの妄想
  • 組曲『数学IA』 - 結城浩のはてな日記

    数学IAの内容+αを10分で確認する動画。とっても楽しかった! 数学IIBを14分で確認。 数学IIICを14分で確認。 テトラちゃんも喜ぶかな…と思ったらニコニコ市場に『数学ガール/フェルマーの最終定理』が出ていた。感謝。

    組曲『数学IA』 - 結城浩のはてな日記
  • 萌え理論Blog - 数学解説・計算方法まとめ

    数学・算数のリンクを集めました。「高速掛け算メソッド」では、筆算中の掛け算と足し算の操作を別に分けることで、高速かつ正確に計算する方法が紹介されています。「こんなの学校で教えてくれなかった!」また、記事の最後にパズル「ルービックキューブ」関連をまとめました。誰でも解ける攻略法や、数十秒で解く上級者の記事があります。 計算法 高速掛け算メソッド「繰り上がり分離法」 かけ算2.0 | i d e a * i d e a sta la sta - 線を引くだけで簡単にかけ算を解く方法 ネイピアの骨 - Wikipedia ITmedia Biz.ID:複利計算を“暗算”で行う ソフト・サービス ルービックキューブの解法を必ず見つける「Rubik’s Cube Solver」 - GIGAZINE グラフ用紙や方眼紙などを作成する無料ネットサービスいろいろ - GIGAZINE 超美麗なフラクタル

    萌え理論Blog - 数学解説・計算方法まとめ
  • ITmedia Biz.ID:複利計算を“暗算”で行う

    もし100万円を12%の金利で預けた場合、6年経つと資産は約200万円……。こんな、資産運用や借金の概算をざっくり暗算する方法を紹介しよう。 投資をしようと思い立ったり、家を買うなど借金をしたりするときに、必ずついて回るのが複利計算だ。5%の金利であっても、その利子についてさらに利子がつくことで、資産や借金の額が急速に大きくなることを“複利”という。 普通に考えれば、100万円に最初の1年で5%の利子がついて105万円。2年目は105万円に5%の利子がついて、110万2500円、3年目は110万2500円に……という計算になる。電卓でも(金融電卓でない限り)同じように計算しなくてはならず、面倒なことこの上ない。 ただしいわゆる“投資”をかじったことのある人なら、「72の法則」を聞いたことがあるだろう。これは、72を利率のパーセントで割ると、資産や借金が2倍になる年数が分かるというものだ。例

    ITmedia Biz.ID:複利計算を“暗算”で行う
  • 1