音楽室と化学室と美術室とPC室の融合部屋 所謂自由室

趣味と気分で適当に色々やります.なんかあるとたまに更新します.

プログラミング初心者でもBrainF*ckを組んでみたい

プログラミング初心者御用達のプログラミング言語「BrainF*ck」

チューリング完全がどうとかは正直よくわかりませんが,「どんな計算もできる凄いもの」という感じらしいです.

とりあえずGitHub登録してVSCodeと連携して使ってみたくなったので簡単に作ってみました.

作成したソースだけ見たい方はこちら

続きを読む

フィボナッチ数列の総和とかいう話のメモ

なんとなくプログラムと戯れてるときに,昔後輩が「Youtubeで『フィボナッチ数列の総和は-1になる』という話を聞いた」というてたのを思い出したので考えてみた.

続きを読む

五角数と分割数

皆さん三角数って知ってますよね?

そうです,1+2+3+4+\cdots + n = \frac{n(n+1)}{2}といったやつです.
なんで三角数というのかというと,

f:id:Aryuaryuaryuryu:20211130214504p:plain
三角数の図

といったように三角形にモノを並べていく時の総数だからですね.

見ての通り
a_1 =1\\
a_{n+1} = a_n + n
の漸化式からa_n = \frac{n(n+1)}{2}で表せます.


四角数は平方数ですね.a_n = n^2
f:id:Aryuaryuaryuryu:20211130214807p:plain


そして五角数.
こいつは
f:id:Aryuaryuaryuryu:20211130215327p:plain
このような形で増加していき,漸化式は
a_{n+1} = a_n + 3n + 1
すなわち
a_n = \frac{n(3n-1)}{2}
になります.

今回はこの五角数が関わる定理と,分割数について調べてみました.

続きを読む