株式会社ラクーンホールディングスのエンジニア/デザイナーから技術情報をはじめ、世の中のためになることや社内のことなどを発信してます。 pythonnumpyfftdftmatplotlibフーリエ変換高速フーリエ変換ナイキスト周波数標本化定理 こんにちは。早く業務に慣れたい開発チーム入社１年目の髙垣です。 急ですが皆さん。ふと、音をフーリエ変換したい時ってありませんか？ ありますよね。 でも、「フーリエ変換って学校で計算式で習ったけど、結局は何をしているんだ？」となることありませんか？ そこで今回は計算式なんてほっといて、Pythonを使ってフーリエ変換が何をやっているのか体験してみましょう！ 環境構築 下記リポジトリをクローンしてください https://github.com/takaT6/fft-tutorial クローンができたら下記のライブラリをインストールしてください↓ pip

お断り この記事は『Software Design2022年3月号』の「第4章：電子署名のプロセスを体験 Pythonによる楕円曲線暗号の実装」の入稿記事を技術評論社のご好意で公開したものです。 元はLaTeXだったのをマークダウンに修正し、二つに分けています。 記事中のサンプルコードはサポートページからダウンロードできます。 はじめに この章では楕円曲線を用いた鍵共有や署名をPythonで実装します。実装するために必要な数学は随時解説します。 動作確認はPython 3.8.10で行いました。 コードは動作原理を理解するためのものであり、細かいエラー処理などはしていません。 プロダクト製品などで利用できるものではないことをご了承ください。 用語のおさらい 楕円曲線暗号の位置づけ まず最初に用語の確認をします。 「暗号」は複数の意味で使われます。 一つは「データを秘匿化するために、他人に読

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 役立つYouTubeのチャンネルまとめ 数学、物理、アルゴリズム、プログラミング、などなど自分が使う技術に役立ちそうだな、困ったときによく見たなと思うチャンネルを紹介する。 取っ掛かり、ハマりがち、コツみたいな物が拾える。数学がメイン。随時更新していくつもり。 当たり前だけどちゃんと本も読んで勉強するんだぞ。 背景 YouTubeは視聴する登録チャンネルの数が増えると、チャンネルが埋もれて発掘困難になりがち (chrome拡張でできるチャンネルのフォルダ分け機能は、ぽちぽち登録するのも面倒で、そのフォルダの中から掘り出すのも難しい) モ

---【追記：2025-02-01】--- 雑誌「数学セミナー」でおなじみ日本評論社さんからのお声がけで「基礎線形代数講座」が書籍化されました。全体的に細かなブラッシュアップ、少しですが加筆もしています。やっぱちゃんとした紙の本でじっくり読みたい！って方など、こちらもどうぞ。 www.nippyo.co.jp ---【追記：2022-04-01】--- 「基礎線形代数講座」のPDFファイルをこの記事から直接閲覧、ダウンロードできるようにしました。記事内後半の「公開先」に追記してあります。 --- 【追記ここまで】--- みなさん、はじめまして。技術本部　開発技術部のYです。 ひさびさの技術ブログ記事ですが、タイトルからお察しの通り、今回は数学のお話です。 ＃数学かよ　って思った方、ごめんなさい（苦笑） 数学の勉強会 弊社では昨年、有志による隔週での数学の勉強会を行いました。ご多分に漏れず、

「線形代数を簡単に理解できるようになりたい…」。そう思ったことはないでしょうか。当ページはまさにそのような人のためのものです。ここでは線形代数の基礎のすべてを、誰でもすぐに、そして直感的に理解できるように、文章だけでなく、以下のような幾何学きかがく的なアニメーションを豊富に使って解説しています。ぜひご覧になってみてください（音は出ませんので安心してご覧ください）。 いかがでしょうか。これから線形代数の基礎概念のすべてを、このようなアニメーションとともに解説していきます。 線形代数の参考書の多くは、難しい数式がたくさん出てきて、見るだけで挫折してしまいそうになります。しかし線形代数は本来とてもシンプルです。だからこそ、これだけ多くの分野で活用されています。そして、このシンプルな線形代数の概念の数々は、アニメーションで視覚的に確認することで、驚くほどすんなりと理解することができます。 実際のと

4-1. N! の高速な計算 $N! = 1 \times 2 \times 3 \times 4 \times \cdots \times N$ を計算してみましょう。 $N!$ は場合の数を求める問題でよく出てきて、こんな感じのものが求まります。 $1, 2, ..., N$ が書かれたトランプのカードが 1 枚ずつあるとき、これを一列に並べる順番は何通りあるか？ 例えば、$N = 13$ の場合 $13! = 6,227,020,800$ 通り、のように計算できます。 また、$N!$ は二項係数 $_NC_K$ を求めるのにも使われます。 $N!$ が求まれば、$_NC_K = N! \div K! \div (N-K)!$ で掛け算・割り算するだけで計算できますね。 $N$ 個の区別できるボールから $K$ 個を選ぶ方法は何通りか？ これが $_NC_K$ になります。例えば、$N

1年くらい前に特異スペクトル変換法による異常検知ライブラリを作ったんですが、作ったっきり放置していたので、開発当初からやりたかった計算の高速化処理を書きました。 ずっと放置してた割にはちょいちょいGitHubのスターを押してもらえてて、データサイエンスの流行を感じた。自分ももう一回ちゃんと学び直していこうという気になったので、まずは昔書いたやつの拡張からやっていく。 【目次】 特異スペクトル変換とは？ Krylov部分空間の導入 検証結果 さいごに 参考 特異スペクトル変換とは？ 特異スペクトル変換法の特徴については以前のブログに書いているので、ぜひそちらも読んでください。 特異スペクトル変換法の全体像は以下のようになっています。 出典：上の図は井手剛氏の著書「入門 機械学習による異常検知―Rによる実践ガイド」のP200 図7.4を元に作成しました。 図のように過去と今のパターンを行列とし

「他にこんなのがある」というのがあったら是非いっぱい教えてください！ 歴史的に最も古くからある用途は「測量」でしょう。三角関数誕生のキッカケはまさに測量の必要性にありました。比較的日常生活でも見る機会がありそうな用途でしょうか。 ログハウス ケーキカット 震災時の家の傾き推定 現代では「波」としての用途が多いでしょうか。Twitter での様々な人のコメントを見ていても、 おっぱい関数 jpeg 画像 音声処理 といった具合に、波に関する話がかなり多いイメージです。これらの三角関数の使われ方を特集してみます。様々な分野に共通する三角関数の使い方のエッセンスを抽出したつもりですが、これでもかなり分量が多くなりました。摘み食いするような感覚で読んでいただけたら幸いです。 2. 三角関数の 3 つの顔 最初に三角関数には大きく 3 つの定義があったことを振り返っておきます。以下の記事にとてもよく

0. はじめに: クォータニオンについて思うこと はじめまして！ NTTデータ数理システムで機械学習やアルゴリズムといった分野のリサーチャーをしている大槻 (通称、けんちょん) です。 本記事は、東京大学航空宇宙工学科／専攻 Advent Calendar 2018 の 3 日目の記事として書きました。僕は学部時代を工学部 航空宇宙工学科で過ごし、情報理工学系研究科 数理情報学専攻で修士取得後、現職に就いて数年になります。 航空宇宙時代は人工衛星の姿勢制御について関心を抱き、特に磁気センサや磁気トルカを用いた姿勢制御系について研究していました。数理工学へと分野を変えてからも、当時お世話になった先輩方と磁気トルカを用いた姿勢制御手法について共同研究して論文を書いたり、ディープラーニングなどを用いた画像認識技術を追求する過程ではリモートセンシングに関する話題ものぼったりなど、航空宇宙業界とは何

Wolframの画期的なアルゴリズム，知識ベース，AIテクノロジーを使って， 専門家レベルの答を計算しましょう数学 ›ステップごとの解説高等学校　数学中学数学小学校算数初歩的な計算代数プロットとグラフィックス微積分と解析その他 »科学・テクノロジー ›Units & MeasuresPhysicsChemistryEngineeringComputational SciencesEarth SciencesMaterialsTransportationその他 »社会・文化 ›PeopleArts & Media日付と時刻Words & LinguisticsMoney & FinanceFood & NutritionPolitical GeographyHistoryその他 »日常生活 ›Personal HealthPersonal FinanceSurprisesEntertainm

この記事は 日曜数学 Advent Calendar 2015 の 8日目の記事です。（7日目：京大特色入試, コインの問題を解く | kinebuchitomo） ニコニコ動画の「数学」タグを検索するのが日課の日曜数学者 tsujimotter です。 「数学」で検索すると、本当にいろいろな動画が見つかるのです。ぜひお時間あるときに試してみてください。 日曜数学 Advent Calendar ８日目の本日は、そんなニコニコ動画で見つけた動画から１つ、みなさんにご紹介したいと思います。 今回ご紹介したいのは、初音ミクが歌うボカロ曲です。タイトルは 「 を で割ったあまりは？」 です。そのタイトル通り、まさに数学の問題をテーマとした珍しい曲です。まずは、ぜひリンク先の動画をご覧ください。 tsujimotter は、心地よいメロディーが素敵な曲だと思いました。この記事を書いている最中、バッ

と記述する数である。ここで、$\epsilon$ が複素数の $i$ にあたるもので、$\epsilon^2 = 0$ という性質を持つものとして定義されている。 加減乗除も複素数と同様に定義されて、C++ で実装すると、 #pragma once #include <ostream> namespace math { // 二重数 a + b ε template <typename T = double> class dual_number { public: using this_type = dual_number<T>; public: dual_number(T a, T b = T(0)) : a_(a), b_(b) {} this_type operator - () const { return this_type(-a_, -b_); } this_type& ope

2015-07-31 東大生が選ぶ好きな数式ベスト7 東大 数学や物理って難しいですよね．教科書を初めから理解していこうとすると骨が折れて投げ出しそうになることも多いです．でも，理解できた時の喜びもひとしおです． そこで，現役東大生の私が，学部初等で学ぶ数式の中からお気に入りのものを選んでみました． 難しいものもありますが，みなさんが物理や数学に興味を持ってくれれば幸いです！ 1．ナビエ・ストークス方程式 （これは非圧縮性流体の場合）ナビエ・ストークス方程式は流体の運動方程式であり，航空機の翼周りの流れや生体内の血流の流れなど，多くの現象を決定づける式です．多くの大学生が学部時代に学ぶ基本的な式なのですが，いまだその解析的な解法は知られておらず，流体の解析には数値的な手法が用いられています．ちなみに，この数式は解くと1億円もらえる「ミレニアム問題」の一つにもなっています （ナビエ-ストーク

2014年06月15日09:12 超数理能力対策：開平法で平方根を求める カテゴリ超数理能力過去問 db_k Comment(1) 2011年12月に放送された第1回頭脳王の復習になります。 東京スカイツリーのてっぺんからリンゴを落としたとき、地面に着く直前の速さはいくらになるか。 計算式を書くだけであれば、高校の物理の基本さえ分かっていれば簡単です。 運動エネルギー＝位置エネルギー という公式を使えば、 速度の二乗＝2*g*h＝2*9.8*634 ということがすぐにわかるので、あとは計算するだけです。 しかし、ここで問題になるのが平方根。 そう、ルート12426を暗算で求めなければならないのです。 おおざっぱな近似値でもよければ、約111ということがわかります。 111を二乗すれば12321になるので、そこそこ近い値です。 ただ、求められている解の有効数字が3桁である以上、正解を導くため

Stanの初心者が基本的な統計モデルを実行するまでの解説です。プログラミング初心者向けに書いているので，やや説明が遠回りなところもあります。

The document describes various probability distributions that can arise from combining Bernoulli random variables. It shows how a binomial distribution emerges from summing Bernoulli random variables, and how Poisson, normal, chi-squared, exponential, gamma, and inverse gamma distributions can approximate the binomial as the number of Bernoulli trials increases. Code examples in R are provided to

ひまわりの種の螺旋や、入れ子ドリル野菜のロマネスコなどに現れるフィボナッチ数にもとづいて、3Dプリンタで作られた各種構造物。 ストロボをたきながら回転させると、突起物や立方体がうごめきながら移動していく、そんな様子が面白くも美しい。 【関連】 物欲を刺激する、3Dプリンタで作った複雑な立体の数々 わずか6秒で歯磨き完了！3Dプリンタで作る「オレ専用歯ブラシ」blizzident ピクサーが18種類のフィギュアで作った、生き生き動くゾートロープ 【画像】ティム・バートンに捧ぐ、ケーキで作ったゾートロープ　The Caketrope of BURTON's Team

水彩的生活KUROKAWAの透明水彩画 「枚方（ひらかた）」に住まい透明水彩画を描いています。自然の中でのスケッチが大好きです🖌 　京都伏見（雅究房）と大阪枚方（カルチャーハウス香里ケ丘）、「近鉄文化サロン奈良・阿倍野」にて透明水彩画教室を主宰しています。 ★くろかわ透明水彩画教室（伏見教室）月２回　☆生徒募集中です☆ 京阪伏見桃山、近鉄桃山御陵前　駅スグ　雅究房（がきゅうぼう）１階 ✎定員6名程の小さな教室です。初心者の方歓迎いたします(*^-^*)♪ ●1.3火午前10:00～12:30　●1.3火午後13:30～16:00 ●2.4火午前10:00～12:30　●2.4火午後13:30～16:00 ☎ 090-9250-8887　黒川しづこ携帯 月二回6,000円／体験レッスン2,000円／入会金6,000円 ※月途中入会は3,000円／回 ※振替は前月～翌月の範囲で可能。 ※振替

一か月ほど前に New York Times で紹介されていた記事。 The Pi Machine - NYTimes.com ここで紹介されているのは、なんと驚くべきことに、2つのボールをぶつけるだけで円周率（3.1415...）の値がわかる、という内容。 これだけだと、全然ピンとこないと思うので、もう少し詳しく説明すると、次のようなことが書かれている。 ↓2つのボールを、下の図ように壁と床のある空間に置く。 ↓その後、壁から遠い方のボールを、他方に向かって転がす。 後は、ボールが衝突する回数をカウントするだけで、円周率がわかるらしい。 これでも、なんだかよくわからない。 まず2つのボールが同じ質量である場合を考えてみよう。 まず、手前のボールが他方のボールにぶつかる（これが1回め）。 続いて、ぶつかったボールが移動して壁にぶつかる（これが2回め）。 壁にぶつかったボールが跳ね返ってきて