初等数学公式集/数と集合・論理

数の性質

数の体系

数の体系

• 自然数（Natural (numbers 以下略す); 集合論的な記号$\mathbb {N}$）

  $1$から、$1$ずつ足しあげていった数（一般に初等数学では$0$を含まない）。物を数え上げる数。

  例:$\{1,2,3,4,5,\cdots \}$

  • 素数

    $1$より大きい自然数で、正の約数（因数）が$1$と自分自身のみであるもの。

    例:$\{2,3,5,7,11,13,17\cdots \}$

  • 合成数

    素数ではない自然数。

    例:$\{4=2^{2},6=2\cdot 3,8=2^{3},9=3^{2},10=2\cdot 5,12=2^{2}\cdot 3,14=2\cdot 7,15=3\cdot 5,16=2^{4}\cdots \}$

    • 累乗（冪乗(べきじょう)）

      同じ数を掛け合わせる演算を累乗（または冪乗(べきじょう)）といい、数$a$を数$n$個掛け合わせたものを「$a$の$n$乗」と表現し、「$a^{n}$」と表記する（このとき、数$a$を底(てい)、数$n$を（冪）指数(しすう)、演算の結果を冪(べき)という）。数式で表すと以下のとおりである。

      $a^{n}=\underbrace {a\times \cdots \times a} _{n{\text{ 個}}}$　　例.$4=2^{2},8=2^{3},9=3^{2},16=2^{4}$

      なお、「$a^{2}$」を「$a$の自乗(じじょう)」・「$a$の平方(へいほう)」、「$a^{3}$」を「$a$の立方(りっぽう)」とも言う。

• 整数（Integers 記号$\mathbb {Z}$）

  自然数、$0$および自然数に$-1$をかけた数。

  例:$\{\cdots ,-2,-1,0,1,2,3,\cdots \}$

• 有理数（Rational 記号$\mathbb {Q}$）

  整数である $a,b$（ただし、$ab\neq 0$）について、${\frac {a}{b}}$で表す数。$b=1$の時、整数となるので、整数は有理数の部分集合である。

  例:$\{\cdots ,-{\frac {3}{2}},\cdots ,-1,\cdots ,-{\frac {1}{3}},\cdots ,0,\cdots ,{\frac {5}{7}},\cdots ,1,\cdots ,{\frac {7}{5}},\cdots \}$

  整数$a,b$（ただし、$b\neq 0$）で $a=\pm 1,b=\pm 1$または、$a,b$が互いに素である場合、分数${\frac {a}{b}}$を既約分数という。

  $a<b$であるとき、有理数である${\frac {a}{b}}$は、小数の表現を用いて${\frac {a}{b}}=0.c_{1}c_{2}c_{3}\dots c_{k}\dots$となるが、この場合、${\frac {a}{b}}=0.c_{1}\dots c_{k}$のように小数点以下の数字の並びが有限である有限小数か、${\frac {a}{b}}=0.\underbrace {c_{1}\dots c_{k}} _{}\underbrace {c_{1}\dots c_{k}} _{}\underbrace {c_{1}\dots c_{k}} _{}c_{1}\dots$のように小数点以下の数字の並びが繰り返される循環小数のいずれかとなる。

• 実数（Real 記号$\mathbb {R}$）

  数直線上に表される数

  例:$\{\cdots ,-2{\sqrt {3}},\cdots ,-{\frac {3}{2}},\cdots ,-1,\cdots ,-{\frac {\sqrt {2}}{2}},\cdots ,-{\frac {1}{3}},\cdots ,0,\cdots ,{\frac {5}{7}},\cdots ,1,\cdots ,{\frac {7}{5}},\cdots ,e,\cdots ,\pi ,\cdots ,\pi +e,\cdots \}$

  • 無理数（Irrational 記号$\mathbb {I}$）

    有理数ではない実数をいう。

    →無理数はさらに代数的数と超越数に分けられる。

    無理数の小数点以下の数字の並びは循環せず無限に続く非循環小数となる。

    • 累乗根（冪根(べきこん)）
      • 累乗（冪乗）とは逆の演算で、累乗すると与えられた数になる数を累乗根（冪根(べきこん)）という。ある数$a$を$n$乗したものが$x$となる式は$a^{n}=x$と書き表されるが、この時、$x$の値は$x={\sqrt[{n}]{a}}$と書き表され、これを「$a$ の $n$乗根」と呼ぶ。すなわち、$\left({\sqrt[{n}]{a}}\right)^{n}=a$である。なお、$n$ は指数 と呼ばれ、記号 ${\sqrt {}}$ は根号 と呼ばれる。また、根号の中に書かれた数 $a$ は時に被開平数 と呼ばれる。
      • 特に、${\sqrt[{2}]{a}}$ は、${\sqrt {a}}$ と記され、「$a$の平方根(へいほうこん)」または「ルート$a$」と呼ぶ。また、${\sqrt[{3}]{a}}$ を「$a$の立方根(りっぽうこん)」とも言う。
      • ある有理数 $a$ が分母・分子ともに整数の$n$乗でないとき、$x={\sqrt[{n}]{a}}$ は有理数ではなく無理数となる（証明）。

        （有名問題）${\sqrt {2}}$ が無理数であることを証明せよ。[→証明]

    無理数と有理数の和は無理数である（証明）。

    この事象から、以下の事象を導くことができる。

    • 無理数の相等条件
    • 有理数 $a,b$ がともに有理数の平方数でないならば ${\sqrt {a}}\pm {\sqrt {b}}$ は無理数である（証明）。

• 複素数（Complex 記号$\mathbb {C}$）

  実数である$p,q$について、$i^{2}=-1$という性質を持つ虚数単位$i$を用いて、$p+qi$という形で表される数。$p$を実部、$q$を虚部といい、虚部$q=0$の時、実数となるので、実数は複素数の部分集合である。また、虚部$q\neq 0$の時、$p+qi$をを虚数（imaginary）といい、特に$p=0$の時の$qi$を純虚数という。

  →虚数単位を含む複素数も代数的数と超越数に分けることができる。

　

※（参考）代数的数と超越数

方程式:$x^{n}+a_{n-1}x^{n-1}+\cdots +a_{k}x^{k}+\cdots +a_{0}=0$（$n$ は正の整数、各 $a_{k}$ は有理数）の解となる数を代数的数と言い、そうでない数を超越数という。

• 代数的数の例
  • 有理数:　$\because$${\frac {a}{b}}$は、$bx-a=0$の解。
  • 根号を含む無理数:

    例

    ${\sqrt {2}}$は、$x^{2}-2=0$の解のひとつ。

    ${\sqrt {3}}-{\sqrt {2}}$は、$x^{4}-10x^{2}+1=0$の解のひとつ。

    ${\sqrt[{3}]{2-{\sqrt {2}}}}$は、$x^{6}-4x^{3}+2=0$の解のひとつ。

  • 実部・虚部が共に有理数である複素数:

    有理数である$a,b$について、$a+bi$という形で複素数が表されているとき、$a+bi$は、方程式$x^{2}-2ax+a^{2}+b^{2}=0$の解のひとつである。

• 超越数の例 - 多くは証明されているが、未証明のものも多い。
  • 円周率:$\pi$、自然対数の底（ネイピア数）:$e$
  • $2^{\sqrt {3}}$など$a$を有理数、$b$を無理数とした時の、$a^{b}$。
  • $\ln 3$など$x$を代数的数とした時の、$\ln x$。また、$\log _{2}3$など。
  • $x$を代数的数とした時の、$sin{x}$,$\cos {x}$（弧度法）。
    • なお、度数法の場合、$x$を$x=1^{\circ }$など、度数付きの有理数とした時、$sin{x}$,$\cos {x}$は代数的数となる。

記数法

n進法

$0$と$1$を含む$1$ずつ足しあげていった$n$個の数$\{0,1,2,\cdots n-2,n-1\}$で表記し、最大の数$n-1$に$1$が足されると、次の桁の$1$として表記する記数法をn進法といい、この時のnを基数という。数字の列$abc$がn進法による表記（n進数）であることを表すのに、$(abc)_{n}$と表記することもある。

5進法（0,1,2,3,4 を使った記数法）の計算例

• $(4)_{5}+(1)_{5}=(10)_{5}$
• $(43)_{5}+(3)_{5}=(101)_{5}$

一般に使用されるのは10進法であり、「ダース」などの単位に12進法、時計などに60進法の名残が見られるが一般知識として知っておけばよく、計算などを熟知しておく必要はない。ただし、2進法、8進法、16進法はコンピュータの計算等で利用されているので後述する。

• n進法で、$(a_{3}a_{2}a_{1}a_{0})_{n}$と記された数の大きさは、$a_{3}n^{3}+a_{2}n^{2}+a_{1}n+a_{0}$である。
• n進法への変換

  $A$を$n$で割った商を$Q_{1}$、余りを$R_{1}$とする。さらに、$Q_{1}$を$n$で割った商を$Q_{2}$、余り$R_{2}$と順々に除算を繰り返し、$n\geq Q_{k}$となった段階でこの操作を止めて、$Q_{k}R_{k}\cdots R_{2}R_{1}$と並べた数の列が、$A$のn進法の表記となる。

  例1:430 (10進法表記)を、8進法で表示する。

  $430\div 8$:$Q_{1}=53$,$R_{1}=6$ : $Q_{1}>8$であるから、$Q_{1}$をさらに$8$で割る。

  →$Q_{1}\div 8=53\div 8$:$Q_{2}=6$,$R_{2}=5$ : $Q_{2}\leq 8$であるから、$A=Q_{2}R_{2}R_{1}=(656)_{8}$

  例2:430 (10進法表記)を、12進法（10をa、11をbで表す）で表示する。

  $430\div 12$:$Q_{1}=35$,$R_{1}=10$→$(a)_{12}$ : $Q_{1}>12$であるから、$Q_{1}$をさらに$12$で割る。

  →$Q_{1}\div 12=35\div 12$:$Q_{2}=2$,$R_{2}=11$→$(b)_{12}$ : $Q_{2}\leq 12$であるから、$A=Q_{2}R_{2}R_{1}=(2ba)_{12}$

小数

n進法において、$0<p<1$の量を表すのに、1より小さい数であることを意味する点「小数点」をおいて、基数である$n$で割った数に応じて、小数点の右に並べる記数法。

• n進法で、$(0.a_{1}a_{2}a_{3})_{n}$と記された数の大きさは、${\frac {a_{1}}{n}}+{\frac {a_{2}}{n^{2}}}+{\frac {a_{3}}{n^{3}}}$である。

有限小数と無限小数

有限桁の数字で表せる小数を有限小数と呼び、有限桁で表せない小数を無限小数と呼ぶ。

• 有限小数

  分数${\frac {a}{b}}$（ただし、$ab\neq 0,a\neq kb$($k$は整数)）において、$n$進法で表示する時、$b$のすべての素因数が、基数$n$の素因数に含まれる時、${\frac {a}{b}}$は有限小数となる。これは逆も成立するので必要十分条件である。（→証明）

  例）10進法で表示する時、有限小数となるのは、分母が、$2^{k}5^{l}(k\geq 0,l\geq 0)$の時である。

• 無限小数

  無限小数には、ある数字列が無限に繰り返される循環小数と、そうではない非循環小数に分類される。無限連続は、表示最終桁に続け$\ldots$や$\cdots$等を付して表示される。

  循環小数で繰り返される部分を循環節といい、記法の一つとして、循環節の始点と終点（1個の数字の場合、その数字のみ）をドットで示す方法がある。

  例）10進法表記で

  ${\frac {1}{3}}=0.33333\ldots =0.{\dot {3}}$

  ${\frac {1}{7}}=0.1428571428571428\ldots =0.{\dot {1}}4285{\dot {7}}$

  ${\frac {9}{14}}=0.6428571428571428\ldots =0.6{\dot {4}}2857{\dot {1}}$

  循環小数は、循環節の桁数$m$分、$10^{m}$を掛けて左にシフトし、それから元の数を引くことにより、分数として表記される。

  例）上記例示式

  $a=0.33333\ldots$（式1）,$10a=3.33333\ldots$（式2）→式2-式1 : $9a=3,a={\frac {3}{9}}={\frac {1}{3}}$

  $b=0.1428571428571428\ldots$（式1）,$10^{6}b=1000000b=142857.14285714\ldots$（式2）

  →式2-式1 : $999999b=142857,b={\frac {142857}{999999}}={\frac {3^{3}\cdot 11\cdot 13\cdot 37}{3^{3}\cdot 7\cdot 11\cdot 13\cdot 37}}={\frac {1}{7}}$

  $c=0.6428571428571428\ldots$（式1）,$10^{6}c=1000000c=642857.14285714\ldots$（式2）

  →式2-式1 : $999999c=642856.5,c={\frac {642856.5\cdot 2}{999999\cdot 2}}={\frac {1285713}{2\cdot 3^{3}\cdot 7\cdot 11\cdot 13\cdot 37}}={\frac {3^{5}\cdot 11\cdot 13\cdot 37}{2\cdot 3^{3}\cdot 7\cdot 11\cdot 13\cdot 37}}={\frac {9}{14}}$

• n進法の小数の変換

  n進法から10進法へ

  • 有限小数の場合

    $(0.a_{1}a_{2}a_{3})_{n}$と記された数の大きさは、${\frac {a_{1}}{n}}+{\frac {a_{2}}{n^{2}}}+{\frac {a_{3}}{n^{3}}}$であるので、これを計算する。

    　

    例1.$(0.101)_{2}={\frac {1}{2}}+{\frac {0}{2^{2}}}+{\frac {1}{2^{3}}}={\frac {1}{2}}+{\frac {1}{8}}=0.5+0.125=0.625$

    　

    例2.$(0.234)_{5}={\frac {2}{5}}+{\frac {3}{5^{2}}}+{\frac {4}{5^{3}}}={\frac {2}{5}}+{\frac {3}{25}}+{\frac {3}{125}}=0.4+0.12+0.032=0.552$

    　

    例3.$(0.121)_{3}={\frac {1}{3}}+{\frac {2}{3^{2}}}+{\frac {1}{3^{3}}}={\frac {1}{3}}+{\frac {2}{9}}+{\frac {1}{27}}={\frac {1\cdot 9+2\cdot 3+1}{27}}={\frac {16}{27}}=0.{\dot {5}}9{\dot {2}}$、 3進法は、分母が、$2^{k}5^{l}$ではないので、循環小数となる。

    　

  • 循環小数の場合

    $(0.{\dot {a_{1}}}a_{2}{\dot {a_{3}}})_{n}$について、循環節の桁数$m$分、左にシフトし（基数$n$の時、$n^{m}$を掛ける）、それから元の数を引いて計算する。

    例4. $(0.{\dot {1}}0{\dot {1}})_{2}$ を10進法の小数で表す。

    $(0.{\dot {1}}0{\dot {1}})_{2}=k$-① とおいて、3桁ずらすために両辺に$(1000)_{2}$をかけ、$(1000)_{2}k=(101.{\dot {1}}0{\dot {1}})_{2}$-②を得る。

    ②-①: $(1000-1)_{2}k=(111)_{2}k=(101)_{2}$

    $(111)_{2}=7,(101)_{2}=5$であるから、$7k=5,k={\frac {5}{7}}=0.{\dot {7}}1428{\dot {5}}$

    　

  10進法からn進法へ

  $(0.a_{1}a_{2}a_{3})_{n}={\frac {a}{n}}+{\frac {a_{2}}{n^{2}}}+{\frac {a_{3}}{n^{3}}}$に関し、n倍し小数点を超過部分を小数点の右におき、それを除いた数を再びn倍し小数点超過部分をその数の右におくという手順を繰り返す。

  　

  例5.$0.625$を2進数にする。（上記例1.の逆の操作）

  ①$0.625\times 2={\underline {1}}.25$→②$0.25\times 2={\underline {0}}.5$→③$0.5\times 2={\underline {1}}.0$

  ①②③の下線の数を小数点以下順に並べる。→ $(0.101)_{2}$

  　

  例6.$0.552$を5進数にする。（上記例2.の逆の操作）

  ①$0.552\times 5={\underline {2}}.76$→②$0.76\times 5={\underline {3}}.8$→③$0.8\times 5={\underline {4}}.0$

  ①②③の下線の数を小数点以下順に並べる。→ $(0.234)_{5}$

  　

  例7.$0.{\dot {5}}9{\dot {2}}$を3進数にする。（上記例3.の逆の操作）

  ①$0.592592\ldots \times 3={\underline {1}}.777\ldots$→②$0.777\ldots \times 3={\underline {2}}.333\ldots$→③$0.333\ldots \times 3={\underline {1}}.0$

  ①②③の下線の数を小数点以下順に並べる。→ $(0.121)_{3}$

  　

  例8.$0.{\dot {7}}1428{\dot {5}}$を2進数にする。（上記例4.の逆の操作）

  ①$0.714285714285\ldots \times 2={\underline {1}}.42857142\ldots$→②$0.42857142\ldots \times 2={\underline {0}}.857142857\ldots$→③$0.857142857\ldots \times 2={\underline {1}}.714285\ldots$→④:①と同じ

  ①②③の下線の数を小数点以下順に並べる。→ $({\dot {1}}0{\dot {1}})_{2}$

自然数・整数

• 自然数を構成する素数を素因数といい、素数の積の形で表すことを素因数分解という。

  $8$の素因数は、$8=2^{3}$なので$2$のみの1個、$10$の素因数は、$10=2\cdot 5$なので$2$と$5$の2個、$12$の素因数は、$12=2^{2}\cdot 3$なので$2$と$3$の2個。

  • 自然数$N$が相異なる素数$a_{1},a_{2},a_{3},\cdots ,a_{k}$を用いて$N=a_{1}^{p_{1}}\cdot a_{2}^{p_{2}}\cdot a_{3}^{p_{3}}\cdots a_{k}^{p_{k}}$と素因数分解されるとき、

    $N$の約数の個数は$(p_{1}+1)(p_{2}+1)(p_{3}+1)\cdots (p_{k}+1)$

    また、その約数の総和は$(1+a_{1}+\cdots +a_{1}^{p_{1}})(1+a_{2}+\cdots +a_{2}^{p_{2}})\cdots (1+a_{k}+\cdots +a_{k}^{p_{k}})$=${\frac {1-a_{1}^{p_{1}+1}}{1-a_{1}}}{\frac {1-a_{2}^{p_{2}+1}}{1-a_{2}}}\cdots {\frac {1-a_{k}^{p_{k}+1}}{1-a_{k}}}$

• 複数の数について、共通する約数を公約数という。複数ある公約数のうち最も大きいものを最大公約数（Greatest Common Measure;GCM, gcm）という。これら複数の数について、素因数を有さない状態を（最大公約数が$1$である状態）、互いに素という。
• 複数の数について、共通する倍数を公倍数という。複数ある公倍数のうち最も小さいものを最小公倍数（Least Common Multiple;LCM, lcm）という。
• 自然数$Q$,$N$に対し、1以上$Q$以下の$N$の倍数の個数。:

  $\left\lfloor {\frac {Q}{N}}\right\rfloor$　ただし、$\lfloor x\rfloor$は$x$以下最大の整数を表す。

  • 自然数$P$,$Q$,$N$に対し、$P$以上$Q$以下の$N$の倍数の個数

    $\left\lfloor {\frac {Q}{N}}\right\rfloor -\left\lfloor {\frac {(P-1)}{N}}\right\rfloor$

• 自然数$a$,$b$について、それらの最大公約数をg、最小公倍数をlとすると、以下の関係が成り立つ。:

  $ab=lg$

• 奇数の和:

  $1+3+5+\cdots +(2n-1)=n^{2}$

不定方程式

整数解をもつ整数係数の代数方程式を不定方程式（変数の次数により$n$次不定方程式）といい、その整数の求めることを不定方程式を解くという。未知数よりも条件式が少ないなどの場合、整数解が無限に存在して定まらないことがあるので，不定ということばが用いられている。初等数学においては、基本的に1次不定方程式をさす。

• 以下、$a,b,c$を整数とする。
  • $a,b$を互いに素とするとき、1次不定方程式$ax+by=0$を満たす整数解:

    $x=bk,y=-ak$　（$k$は整数）

  • $ax+by=1$が整数解$(x,y)$を持つ。$\iff$$a,b$は互いに素。

    以下、必要十分条件であることを証明する。

    1. 命題「$ax+by=1$が整数解$(x,y)$を持つ。$\implies$$a,b$は互いに素。」が真である証明

       対偶である命題「$a,b$が1ではない公約数$c$を有する。$\implies$$ax+by=1$の解$(x,y)$ の $x,y$がともに整数となることはない。」は真であるので、元の命題も真である。

       $\because$ $a,b$が1ではない公約数$c$を有するならば、$a=a'c,b=b'c$とおくことができ、

       この時、$ax+by=1$は、$a'cx+b'cy=c(a'x+b'y)=1$となり、$a'x+b'y={\frac {1}{c}}$となる。

       方程式$a'x+b'y={\frac {1}{c}}$において、$a',b'$はともに整数であるので、$x,y$はともに整数となることはない。

    2. 命題「$a,b$は互いに素。$\implies$$ax+by=1$が整数解$(x,y)$を持つ。」が真である証明

       $a$に$1$から$b-1$までかけた積$(a,2a,\cdots ka\cdots a(b-2),a(b-1))$ を$b$で割った余りは全て異なっている（※）。したがって、$a$との積を$b$で割った余りが$1$となる整数$m$が必ず存在し、$am-1$は$b$の倍数であるので$am-1=bn$という等式が成立する。これを変形すると$am-bn=1$となり、方程式$ax+by=1$について、$x=m,y=-n$という整数解を得られる。

       ※の証明 - 背理法を用いる。

       1. $a$に$1$から$b-1$までかけた積$(a,2a,\cdots ka\cdots a(b-2),a(b-1))$を$b$で割った余りに重複するもの$r$が存在すると仮定する。
       2. 重複する積を$ja,ka(1\leq j<k\leq b)$とすると、$ja=mb+r,ka=nb+r$ となり、差をとると$(k-j)a=(n-m)b$ が成立する。
       3. $(k-j)a=(n-m)b$ について、これが成り立つ時、$a,b$は互いに素であるため、$k-j$ は$b$ の倍数となるが、$1\leq k-j<b$であるため、そのような$k-j$ は存在せず仮定と矛盾する。
       4. したがって、$a$に$1$から$b-1$までかけた積を$b$で割った余りは全て異なる。

  • $ax+by=c$が整数解$(x,y)$を持つ。$\iff$$c$は$\gcd(a,b)$の整数倍数。

    以下、必要十分条件であることを証明する。

    1. 命題「$ax+by=c$が整数解$(x,y)$を持つ。$\implies$$c$は$\gcd(a,b)$の整数倍数。」が真である証明

       $a,b$は、$\gcd(a,b)$の倍数であるので、$x,y$が共に整数ならば$ax+by$も$\gcd(a,b)$の倍数となる。

    2. 命題「$c$は$\gcd(a,b)$の整数倍数。$\implies$$ax+by=c$が整数解$(x,y)$を持つ。」が真である証明

       $a=p\gcd(a,b),b=q\gcd(a,b)$とおくことができ、このとき、$p,q$は互いに素である。

       $p,q$は互いに素であれば、$pm+qn=1$となる整数の組$(m,n)$が存在する。

       $pm+qn=1$に$\gcd(a,b)$をかけて、（左辺）$=p\gcd(a,b)m+q\gcd(a,b)n=am+bn$、（右辺）$=\gcd(a,b)=c$であって、$ax+by=c$は、整数解$(m,n)$を持つ。

整数の合同

$n$ が $2$ 以上の整数として、$a$を $n$ で割った剰余が $b$ を $n$ で割った剰余と等しいときに、「二つの整数$a,b$が法 $n$ に関して合同である」といい、以下の記号で示す。

$a\equiv b(\mathrm {mod} .n)$

　

代数的性質

• $n$を法とすると$a\equiv b$ ならば任意の整数 $c$に対して
  1. $a\pm c\equiv b\pm c$

     したがって、$a\equiv b$ ならば$a-b\equiv 0$

  2. $ac\equiv bc$

     逆の命題「$ac\equiv bc$ ならば、$a\equiv b$・・・(*)」は、常に成立するものではない。

     $ac\equiv bc$ ならば、$ac-bc\equiv (a-b)c\equiv 0$

     $(a-b)c\equiv 0$は、以下の3式のいずれかが成り立つ時に成立しており、一意に命題(*)は真とはならない。

     ①$a-b\equiv 0$

     ②$c\equiv 0$

     ③$(a-b)c\equiv 0\land a-b\not \equiv 0\land c\not \equiv 0$

     したがって、$ac\equiv bc$かつ$c$と$n$が互いに素ならば、$a\equiv b$

  3. $a^{c}\equiv b^{c}$(ただし、$c>0$)

　

• 二項定理より、

  $(a+b)^{m}\equiv b^{m}(\mathrm {mod} .a)$

  $(a+b)^{m}\equiv a^{m}(\mathrm {mod} .b)$

  特に、$(ma+1)^{n}\equiv 1(\mathrm {mod} .a)$

　

フェルマーの小定理（詳細は、高等学校数学A/数学と人間の活動#発展：合同式及び初等整数論/フェルマーの小定理参照）

• $p$を素数とし、$a$を$p$の倍数でない整数（ $a$と$p$は互いに素）とするときに、

  $a^{p-1}\equiv 1(\mathrm {mod} .p)$　$\therefore$ $a^{p}\equiv a(\mathrm {mod} .p)$

有理数・分数

• 加比の理

  ${\frac {a}{b}}={\frac {c}{d}}$　ならば、 ${\frac {a}{b}}={\frac {c}{d}}={\frac {a+c}{b+d}}={\frac {ma+nc}{mb+nd}}$　($m,n$は、$mb+nd\neq 0$である任意の実数)

  ${\frac {a}{b}}<{\frac {c}{d}}$　ならば、 ${\frac {a}{b}}<{\frac {a+c}{b+d}}\left(={\frac {ma+nc}{mb+nd}}\right)<{\frac {c}{d}}$　　($m,n$は、$mb+nd\neq 0$である任意の実数)

• ${\frac {1}{(x+a)(x+b)}}={\frac {1}{b-a}}\left({\frac {1}{x+a}}-{\frac {1}{x+b}}\right)$$(a\not =b)$
• ${\frac {1}{k(k+1)}}={\frac {1}{k}}-{\frac {1}{k+1}}$

実数

無理数

• 無理数の相等条件（cf.複素数の相等条件）

  $a,b,c,d$を有理数、$\alpha$を無理数とする時。

  $a+b\alpha =c+d\alpha$ ならば、$a=c,b=d$

  特に、$a+b\alpha =0$ ならば、$a=b=0$

累乗根

• 二重根号（$a,b$ は有理数、なお、減算を意識して$a>b$としておく）
  • 基本形

    ${\sqrt {a}}\pm {\sqrt {b}}={\sqrt {({\sqrt {a}}\pm {\sqrt {b}})^{2}}}={\sqrt {a+b\pm 2{\sqrt {ab}}}}$

  • 一般形

    ${\sqrt {a\pm {\sqrt {b}}}}={\sqrt {\frac {a+{\sqrt {a^{2}-b}}}{2}}}\pm {\sqrt {\frac {a-{\sqrt {a^{2}-b}}}{2}}}$

    • 導出法は、別ページ参照。高校数学では、一見して分かる単純な基本形での出題となり、また、解と係数の関係を利用し2次方程式を立てて数値を得ることができるので、そのままの形で一般形を記憶する必要はない。
    • なお、一般式から二重根号を外せる条件は、$a^{2}>b$かつ$a^{2}-b$ が平方数であることがわかる。

• 平方根の値

  試験等において、平方根の値を用いる問題が出題されることがあるが、通常は「${\sqrt {2}}$ は $1.414$ として小数点第3位まで求めよ」などの形で与えられていることが一般的であるので、各々の値を暗記しておく必要は全くないが、各々の値のイメージを持っていると、回答の方向性が想像できる場合もあるので暗記法を参考として掲載する。

（参考）暗記法 - ${\sqrt {2}},{\sqrt {3}},{\sqrt {5}},{\sqrt {7}}$を覚えていれば、その他は単純な掛け算として導くことができる。 ${\sqrt {2}}\fallingdotseq 1.41421356\cdots$　一夜一夜に人見ごろ［ひとよひとよにひとみごろ］ ${\sqrt {3}}\fallingdotseq 1.7320508\cdots$　人並みにおごれや［ひとなみにおごれや］ ${\sqrt {5}}\fallingdotseq 2.2360679\cdots$　富士山麓オーム鳴く［ふじさんろくおーむなく］ ${\sqrt {6}}\fallingdotseq 2.44949\cdots$　似よよくよく［によよくよく］（${\sqrt {2}}(\fallingdotseq 1.414)\times {\sqrt {3}}(\fallingdotseq 1.732)$） ${\sqrt {7}}\fallingdotseq 2.64575\cdots$　菜に虫いない［なにむしいない］ ${\sqrt {8}}\fallingdotseq 2.828427\cdots$　庭には呼ぶな［にわにはよぶな］（${\sqrt {2}}(\fallingdotseq 1.414)\times 2$） ${\sqrt {10}}\fallingdotseq 3.16228\cdots$　人麿は三色に並ぶや［ひとまろはみいろにならぶや］（${\sqrt {2}}(\fallingdotseq 1.414)\times {\sqrt {5}}(\fallingdotseq 2.236)$）

複素数

• 複素数の基本

  以下において$a,b,c,d$は実数。

  • 複素数の相等条件（cf.無理数の相等条件）

    $a+bi=c+di$ ならば、$a=c,b=d$

    特に、$a+bi=0$ ならば、$a=b=0$

  • 複素数の絶対値

    複素数$z=a+bi$ の絶対値の定義;$|z|={\sqrt {a^{2}+b^{2}}}$

  • 複素数の四則計算

    複素数$z_{1}=a+bi,z_{2}=c+di$として、

    • 加減算

      $z_{1}\pm z_{2}=\left(a\pm c\right)+\left(b\pm d\right)i$

    • 乗算

      $z_{1}\cdot z_{2}=\left(a+bi\right)\left(c+di\right)=\left(ac+bdi^{2}\right)+\left(ad+bc\right)i=\left(ac-bd\right)+\left(ad+bc\right)i$

    • 除算

      ${\frac {z_{1}}{z_{2}}}={\frac {a+bi}{c+di}}={\frac {(a+bi)(c-di)}{(c+di)(c-di)}}={\frac {(ac+bd)-(ad-bc)i}{c^{2}+d^{2}}}$

  • 共役複素数

    複素数$z=a+bi$ の共役複素数の定義;${\overline {z}}=a-bi$

    $z+{\overline {z}}=2a$ (実数)

    $z\cdot {\overline {z}}=a^{2}+b^{2}$ (実数)$=|z|^{2}$

  • 複素数の逆数

    複素数$z=a+bi$ の逆数;${\frac {1}{z}}={\frac {1}{a+bi}}={\frac {a-bi}{a^{2}+b^{2}}}={\frac {\overline {z}}{|z|^{2}}}$

    特に、$a^{2}+b^{2}=1$である時、${\frac {1}{z}}={\overline {z}}$

• 1の立方根

  $x^{3}=1$ を解くと、$x=1,{\frac {-1\pm {{\sqrt {3}}i}}{2}}$、虚数解のいずれかを$\omega$とおくと、以下の関係が成立している。

  • $\omega ^{2}=\left({\frac {-1\pm {{\sqrt {3}}i}}{2}}\right)^{2}={\frac {-1\mp {{\sqrt {3}}i}}{2}}$ （複号同順）、従って、$\omega ^{2}$は、$\omega$でない方の虚数解で、1の立方根は（ 1, $\omega$, $\omega ^{2}$(=${\overline {\omega }}$) ) となる。
  • $1+\omega +\omega ^{2}=0$, $1+\omega ^{2}+\omega ^{4}=0$
  • ${\frac {1}{\omega }}=\omega ^{2}$, ${\frac {1}{\omega ^{2}}}=\omega$
  • $|\omega |=|\omega ^{2}|=1$

• 複素数のべき乗：（ド・モアブルの定理）

  $(\cos \theta +i\sin \theta )^{n}=\cos(n\theta )+i\sin(n\theta )$

  • 1の$n$乗根

    $z^{n}=1$の解を、$z_{k}(k=0,1,2,\cdots ,n-1)$とすると、

    $z_{k}=\cos \left({\frac {2\pi k}{n}}\right)+i\sin \left({\frac {2\pi k}{n}}\right)$

  • 複素数$z=a+bi$ の累乗

    $(a+bi)^{k}=({\sqrt {a^{2}+b^{2}}})^{k}(\cos k\theta +i\sin k\theta )$

    ただし、$\cos \theta ={\frac {a}{\sqrt {a^{2}+b^{2}}}},\sin \theta ={\frac {b}{\sqrt {a^{2}+b^{2}}}}$

• $\displaystyle e^{i\theta }=\cos \theta +i\sin \theta$　（オイラーの公式）
• $\displaystyle e^{\pi i}=-1$

集合

集合の記号と表現方法

• 集合と要素

  ある条件を満たすものの集まりを集合、集合をつくっている各々を、その集合の要素または元という。

  • ある$a$が集合$A$の要素である時、$a\in A$と表す。
  • ある$b$が集合$A$の要素でない時、$b\notin A$と表す。

  集合を表現するには、集合を構成する要素を列挙する方法（外延的表記・名簿式表記）と、要素の性質を記述する方法（内包的表記）がある。

  • [表記例]偶数である、10以下の自然数の集合$A$
    • 集合を構成する要素を列挙する方法（外延的表記・名簿式表記）

      $A=\{2,4,6,8,10\}$

    • 要素の性質を記述する方法（内包的表記）- 表記法が一意に決められているものではない。

      $A=\{x\mid x$は、10以下の偶数である自然数$\}$$=\{x\mid x=2n\land n<5\land n\in \mathbb {N} \}$$=\{2n\mid n\in \mathbb {N} \land n<5\}$

      • 集合でよく使われる記号
        • $\mathbb {N}$: 自然数全体の集合
        • $\mathbb {Z}$: 整数全体の集合
        • $\mathbb {Q}$: 有理数全体の集合
        • $\mathbb {R}$: 実数全体の集合
        • $\mathbb {C}$: 複素数全体の集合

  部分集合

  

  集合Aは集合Bの部分集合である

  • 集合$A,B$に関して、$x\in A$である全ての要素$x$（これを、しばしば$\forall x$と表す）について、$x\in B$が成立する時、$A$は$B$に含まれる（$B$は$A$を含む）といい、$A\subset B$と表記する。集合$A,B$がこの関係にある時、$A$は$B$の部分集合であるという。
  • 集合$A,B$に関して、$x\in A$である全ての要素$x$について$x\in B$が成立し、$y\in B$である全ての要素$y$について$y\in A$が成立する時、$A$と$B$は等しい、または相等であるといい、$A=B$と表記する。
  • 集合$A,B$に関して、$x\in A$である全ての要素$x$について$x\in B$が成立しているが、$y\in B$である要素$y$の一部（これを、しばしば$\exists y$と表す）について$y\notin A$である時、$A$は$B$の真部分集合であるといい、$A\subsetneq$（または$\subsetneqq$） $B$と表記する。

• 全体集合と補集合

  

  全体集合と補集合

  • 集合を考察するにあたって、各々の集合が真部分集合となり大枠の集合を全体集合という。全体集合は、しばしば、$U$と表記される。

    例.「偶数」を取り扱う時、「偶数」の前提である「整数」が全体集合となる。

  • ある全体集合$U$にあって、その部分集合$A$に関して、$U$の要素であって、$A$の要素でないものの全体の集まりを$A$の補集合といい、${\overline {A}}$（または、$A^{c}$など）で表す。

    例.「整数」において、「奇数」は「偶数」の補集合である。

    
    

  交わり（共通部分）、結び（和集合）、空集合

  

  交わり（共通部分）

  • 交わり（共通部分）

    集合$A,B$に関して、$x\in A$かつ$x\in B$をみたす$x$の集合を交わり（共通部分）といい、$A\cap B$と表記する。

    
    

  

  結び（和集合）

  • 結び（和集合）

    集合$A,B$に関して、$x\in A$または$x\in B$をみたす$x$の集合を結び（和集合）といい、$A\cup B$と表記する。

    
    

  

  空集合の例

  • 空集合

    要素が1つもない集合を空集合といい、$\emptyset$または$\varnothing$で表す（$\phi$[ファイ]ではない）。

    • 集合$A,B$に関して、共通部分となる要素が存在しない時、$A\cap B$の集合は、$\emptyset$となる（右図参照）。

    
    

集合の演算

• 演算規則
  • 交換法則

    $A\cap B=B\cap A$

    $A\cup B=B\cup A$

  • 結合法則

    $A\cap B\cap C=(A\cap B)\cap C=A\cap (B\cap C)$

    $A\cup B\cup C=(A\cup B)\cup C=A\cup (B\cup C)$

  • 分配法則

    $A\cap (B\cup C)=(A\cap B)\cup (A\cap C)$

    $A\cup (B\cap C)=(A\cup B)\cap (A\cup C)$

• 二重否定

  ${\overline {\overline {A}}}=A$

• ド・モルガンの法則

  ${\overline {A\cap B}}={\overline {A}}\cup {\overline {B}}$

  ${\overline {A\cup B}}={\overline {A}}\cap {\overline {B}}$

• 集合の要素の個数

  $n(A\cup B)=n(A)+n(B)-n(A\cap B)$

  $n(A\cup B\cup C)=n(A)+n(B)+n(C)-n(A\cap B)-n(B\cap C)-n(C\cap A)+n(A\cap B\cap C)$

論理

正しいか正しくないかを明確に判定できる文章や数式を命題という。

• 命題が正しい場合、その命題は真であり、正しくない場合、その命題は偽である、という。
• 命題を成立させない具体的な例を反例といい、反例が1個でも存在する命題は偽である。
• 単純命題と複合命題
  • 単純命題

    これ以上命題として分割できない記述

    • 厳密な定義は初等数学としては難しいので、以下に記述する付加要素のない命題と理解することで足りる。

  • 複合命題

    命題$A$や$B$に操作を加えた記述。上記の集合論と関係が深い。また、これらの操作を意味する記号（$\lnot$,$\land$,$\lor$,$\Rightarrow$など）で表した式を論理式という。

    論理式の演算は、$\lnot A$を${\overline {A}}$、$\land$,を$\cap$、$\lor$を$\cup$とした集合の演算に相等しい。

    1. 否定

       命題$A$「ではない」ことをいい、$\lnot A$または${\overline {A}}$で表す。補集合を参照。

       例)命題$A$:$x=1$に対し、否定命題$\lnot A$:$x\neq 1$

       「否定」によって、命題の真偽は逆転する。すなわち、命題$A$が真であれば、$\lnot A$は偽となり、偽であれば真となる。

       例)命題$A$「彼は日本人である」が真であれば、否定命題$\lnot A$「彼は日本人ではない」は偽となる。

    2. 連言・論理積

       命題$A$「かつ」$B$であることをいい、$A\land B$で表す。共通部分を参照。

       例)命題$A$:$x$が2の倍数、命題$B$:$x$が3の倍数である時、命題$A\land B$:$x$は2と3の公倍数（6の倍数）

       命題$A$「かつ」命題$B$がともに真であるときのみ、連言命題$A\land B$は真となり、その他は偽となる。

       例)「命題$A$:$x$が2の倍数」が真であり、かつ「命題$B$:$x$が3の倍数」が真である時のみ、「命題$A\land B$:$x$は6の倍数」は真となる。

    3. 選言・論理和

       命題$A$「または」$B$であることをいい、$A\lor B$で表す。和集合を参照。

       例)命題$A$:$x$が2の倍数、命題$B$:$x$が3の倍数である時、命題$A\lor B$:$x$は2の倍数または3の倍数のいずれか

       命題$A$「または」命題$B$のいずれかが真であるとき、連言命題$A\land B$は真となり、その他（命題$A$・命題$B$のいずれも偽であるとき）は偽となる。

       例)「命題$A$:$x=1$」が真である、または「命題$B$:$x=2$」が真である時、「命題$A\land B$:$(x-1)(x-2)=0$」は真となる。

    4. 仮定と結論（条件文、含意、論理包含[→wikipedia参照]）

       「もし」命題$A$「ならば」$B$である関係をいい、$A\Rightarrow B$で表す。初等数学で命題という場合、ほとんどはこの形態（条件命題）のものを指す。

       初等数学では$A\Rightarrow B$の命題$A$を「仮定（前件）」、命題$B$を「結論（後件）」などという。

       $A\Rightarrow B$の真偽

       「$A$ならば$B$である」関係は、即ち、「（$A$であってかつ$B$でない）ことはない」と言い換えることができる。

       これを、論理式で表すと、

       $A\Rightarrow B$$\equiv$$\lnot (A\land \lnot B)$$\equiv$$\lnot A\lor B$

       となる。

  • 全称命題と存在命題（特称命題、単称命題）
    1. ある集合$X$に属する要素$x$が、すべて命題$A$を満たすことを、全称命題といい、$\forall x\in X,A$などと表記する。
    2. ある集合$X$に属する要素$x$のうち、命題$A$を満たすものがあることを、存在命題（特称命題、単称命題）といい、$\exists x\in X,A$などと表記する。

必要条件・十分条件・必要十分条件

• $A\Rightarrow B$が真である時、「$B$である」ことを「$A$である」ことの必要条件、「$A$である」ことを「$B$である」ことの十分条件という。
• $A\Rightarrow B$が真であり、かつ、$B\Rightarrow A$が真である時、命題$A$、$B$は互いに必要条件・十分条件の関係となり、これを必要十分条件または同値の関係にあるという。

条件命題と逆・裏・対偶

$A\Rightarrow B$の関係に対して、

• $B\Rightarrow A$を逆、
• $\lnot A\Rightarrow \lnot B$を裏、
• $\lnot B\Rightarrow \lnot A$を対偶

という。逆と裏は、対偶の関係にある。

例）条件命題を（$x$は式:$x=1$を満たす。） $\Rightarrow$ （$x$は$x^{2}=1$を満たす。）とした時、

• 逆:（$x$は式:$x^{2}=1$を満たす。） $\Rightarrow$ （$x$は$x=1$を満たす。）
• 裏:（$x$は式:$x\neq 1$を満たす。） $\Rightarrow$ （$x$は$x^{2}\neq 1$を満たす。）
• 対偶:（$x$は式:$x^{2}\neq 1$を満たす。） $\Rightarrow$ （$x$は$x\neq 1$を満たす。）

となる。

例に示されるように、ある命題が真の時であっても、逆と裏が真であるとは限らない（所与の命題に真偽を一致させない）。

• 上記の例において、逆の命題は必要条件に、裏の命題は十分条件に、$x=-1$を欠いている。

  この様に、条件命題$A\Rightarrow B$を成立させないケースを反例という。

一方、ある命題が真の時、対偶は常に真である（所与の命題に真偽を一致させる）。

以上の性質は、論理式の演算で証明される。

$A\Rightarrow B$$\equiv$$\lnot A\lor B$(※)

• 逆

  $B\Rightarrow A$$\equiv$$\lnot (B\land \lnot A)$$\equiv$$\lnot B\lor A$$\equiv$$A\lor \lnot B$:※と不一致

• 裏

  $\lnot A\Rightarrow \lnot B$$\equiv$$\lnot (\lnot A\land \lnot (\lnot B))$$\equiv$$\lnot (\lnot A\land B)$$\equiv$$A\lor \lnot B$:※と不一致

• 対偶

  $\lnot B\Rightarrow \lnot A$$\equiv$$\lnot (\lnot B\land \lnot (\lnot A))$$\equiv$$\lnot (\lnot B\land A)$$\equiv$$B\lor \lnot A$$\equiv$$\lnot A\lor B$:※と一致

証明

命題$p\Rightarrow q$において、既知の定理，すなわち正しいことがすでに証明されている命題$A$を基礎にして，仮定$q$の真偽を論理的に導くことを証明という。

証明の方法には、直接証明法と間接証明法がある。

1. 直接証明法　命題$p\Rightarrow q$そのものが真であることを証明する方法
2. 間接証明法
   1. 背理法

      命題$p$を証明するのに代えて、$p$ではないと矛盾することを導き、$p$が真であることを証明する方法。

      • 有名例題
        1. 「素数が無限に存在する」ことの証明

           命題「素数が有限個である（=最大値の素数が存在する）」と仮定し矛盾を導く。

        2. ${\sqrt {2}}$ が無理数であることの証明

           命題「${\sqrt {2}}$ は有理数である（=${\sqrt {2}}$を既約分数${\frac {q}{r}}$で表すことができる）」と仮定し矛盾を導く。

   2. 対偶法

      命題$p\Rightarrow q$が真であることを証明するのに代えて、対偶命題$\lnot q\Rightarrow \lnot p$が真であることを証明する方法。

      • 利用例
        1. 命題「$ax+by=1$が整数解$(x,y)$を持つ。$\implies$$a,b$は互いに素。」が真である証明
           • 対偶となる命題「『$a,b$は互いに素』の否定$\implies$『$ax+by=1$が整数解$(x,y)$を持つ』の否定」

             →「$a,b$が1ではない公約数$c$を有する。$\implies$$ax+by=1$の解$(x,y)$ の $x,y$がともに整数となることはない。」を証明する。

   3. 転換法

      命題$p$が重複のない下位の命題$\{p_{1},p_{2},\cdots p_{n}\}$、$n$個で構成されており、命題$q$が重複のないの下位の命題$\{q_{1},q_{2},\cdots q_{n}\}$、$n$個によって構成される時、条件命題$p_{1}\Rightarrow q_{1},p_{2}\Rightarrow q,\cdots p_{n}\Rightarrow q_{n}$が全て真であるならば、$p\Rightarrow q$が真であると言え、逆の命題$q\Rightarrow p$も真となる。