Skip to content

Instantly share code, notes, and snippets.

僕の知ってる数論

この章で出てくる文字は、断らない限り全部整数。

合同式

$a \equiv b \ (mod \ n) \Leftrightarrow \exists k \in \mathbb Z, a-b=kn$

$a,b,c \in \mathbb Z, m \in \mathbb N$

  1. $a \equiv b \Rightarrow a+c \equiv b+c$
@cookie-s
cookie-s / sig-ctf.md
Last active June 5, 2016 12:28
sig-ctf-2

Networkの話

インターネットはどう動いているのか。小さいネットワークから順番に構成を考える。

2つのPCが1本のケーブルでつながっているネットワークは簡単に作れる。 電気が流れてきたらそれは自分宛てのデータだし、電気を流せばそれは相手へのデータ。 衝突回避は適当にやればよい。

MACアドレス

3つ、4つ、...とコンピュータをつなげようとすると、完全グラフをつくるわけにもいかなくなってくる。 そのとき、どのような形で効率的につなげるかは(ネットワークトポロジ)場合によるが、いずれにせよすべてのPCにユニークなIDをつけなければならない。(さもなくば電気信号として着信したデータが自分宛なのかわからない。)

#!env ruby
#encoding: utf-8
#######################################
CONSUMER_KEY = ""
CONSUMER_SECRET = ""
#######################################