数学-代数

【読書メモ】ガロアの夢―群論と微分方程式(久賀道郎 )

POINT 東大教養学部のゼミ「群論と微分方程式」の講義録. 各章が短くて進めやすい(第9週は2ページ!) 【関連】読書メモ - Notes_JP.東大教養学部のゼミ「群論と微分方程式」の講義録だそうです.出席した学生の中から,数学者になった方もいるそうです.…

床関数・天井関数と関係式

POINT 床関数・天井関数の定義 競技プログラミングでよく使われる関係式の導出 分数のところの関係式が競技プログラミング(AtCoder,蟻本など)のコードでよく使われています.検索しても欲しい記事が出てこないので,自分で考えました. 床関数 天井関数 …

【図解】ユークリッドの互除法

ユークリッドの互除法POINT 絵を使えば「ユークリッドの互除法」が簡単にわかる. 絵を書くことで,最大公約数の求め方(ユークリッドの互除法)を簡単に理解できます.【メモ】 あと何箇所か絵を入れたい. 不定方程式も図解したい. 絵で見る最大公約数 絵…

最大公約数の求め方(ユークリッドの互除法)

POINT 整数の最大公約数の求め方. 繰り返し2数の割り算を計算することで,最大公約数がわかる. 整数$a$と$b$の最大公約数を求める方法に「ユークリッドの互除法」と呼ばれる方法があります.名前は難しそうですが,やっていることはとても簡単です.実際,…