冪乗
冪演算（べきえんざん、英: 独: 仏: "Exponentiation"）は、底 (base) および冪指数 (exponent) と呼ばれる二つの数に対して定まる数学的算法である。
通常は、冪指数を底の右肩につく上付き文字によって示す。自然数 を冪指数とする冪演算は冪乗（べきじょう）または累乗（るいじょう、) に一致する。
具体的に、 および冪指数 を持つ冪 (power) は、 が自然数（正整数）のとき、底の累乗
で与えられる。このとき は の -乗とか、-次の -冪などと呼ばれる。
頻繁に用いられる冪指数に対しては、固有の名前が付けられている数詞がある。例えば冪指数 に対して二次の冪（二乗） は の平方 (square of ) あるいは -自乗 (-squared) と呼ばれ、冪指数 に対する三次の冪 は の立方 (cube of , -cubed) と呼ばれる。四次以後は四乗、五乗、六乗…というように「n乗」という言い方が一般的である。
また冪指数 に対して冪 は であり の逆数（あるいは乗法逆元）と呼ばれる。一般に負の整数 に対して底 が零でないとき、冪 はふつう なる性質を保つように と定義される。
冪演算は任意の実数あるいは複素数を冪指数とするように定義を拡張することができる。底および冪指数が実数であるような冪において、底を固定して冪指数を変数と見なせば指数函数が、冪指数を固定して底を変数と見れば冪函数がそれぞれ生じる。整数乗冪に限れば、行列などを含めた非常に多種多様な代数的対象に対してもそれを底とする冪を定義することができるが、冪指数まで同種の対象に拡張するならばその上で定義された自然指数函数と自然対数函数を持つ完備ノルム環（例えば実数全体 や複素数全体 などはそう）を想定するのが自然である。
歴史上に冪が現れたのは非常に古くB.C.16世紀頃に作成された粘土板には平方数表、平方根表、立方根表や三平方の定理について書かれておりエジプトやインド、ギリシャなどでも冪の概念は明示されている。一方で指数法則に言明する文献は見当たらず「指数概念」には未だ到達していないと考えるべきであるが、冪を意味する用語 "power" はギリシアの数学者エウクレイデス（ユークリッド）が直線の平方を表すのに用いた語に起源がある。また「原論」において指数法則 に相当する命題に言及しているが、この時代には算式は発明されておらずすべて言葉で表現していた。
アルキメデスは の冪を扱うために必要となる指数法則 を発見し証明した。9世紀、ペルシアの数学者アル゠フワーリズミは平方を , 立方を で表した。これを後に中世イスラムの数学者がそれぞれ で表す記法として用いていることが、15世紀ごろのの仕事に見ることができる。
16世紀後半、ヨスト・ビュルギは冪指数をローマ数字を用いて表した。
17世紀初頭、今日用いられる現代的な冪記法の最初の形はルネ・デカルトが著書 "La Géométrie" の一巻において導入した。
アイザック・ニュートンなど一部の数学者は冪指数は二乗よりも大きな冪に対してのみ用い、平方は反復積として書き表した。これは例えば のように多項式を書くということである。
15世紀には冪記法の一種を用い、それは後の16世紀におよびが用いている。
16世紀にロバート・レコードは square（二次）, cube（三次）, zenzizenzic（四次）, sursolid（五次）, zenzicube（六次）, second sursolid（七次）, zenzizenzizenzic（）の語を用いた。四乗については "Biquadrate"（複二次）の語も用いられた。
歴史的には "involution" が冪の同義語として用いられていたが現在では稀であり、現在別の意味で用いられているので混同すべきではない。
冪指数を意味する用語として、英語ではしばしば exponent と index が同義語として用いられる。この用語選定は18世紀、19世紀を通じて極めて曖昧で個人の嗜好に委ねられていた。しかし、ガウスはその著書 "Disquisitiones Arithmeticae" において通常の冪指数と数論的な指数を峻別する必要性から exponens は通常の冪指数、index は数論的な指数を表すものとして明確に区別し使い分けて解説に使用しており、この使い分けはディリクレ、デデキント、ヒルベルトを通じて数論の世界での標準となった。
もとをたどれば、1544年にミハエル・スティーフェルが を造語し、対して1586年にラザルス・シェーナーが数学者ペトルス・ラムスの書籍への補注として を（シュテイフェルが exponens と呼んだものと同じものを指す意味で）用いたのがそれぞれの語源と考えられる。exponent と index はこれらの英語翻訳で、例えば index はが1696年に導入した。
exponentとindexの微妙な使い分けと併用の時代はここから始まるのであるが、その併用のされ方は国と時代のみならず個人によっても異なり、イギリスは当初indexが優勢でこれは聖バーソロミューの大虐殺で殉死したラムスの著作がプロテスタント諸国で非常に人気を集めたためとの指摘がある。
『冪』の字義は「覆う、覆うもの」で、『冖』と同音同義である。江戸時代の和算家は冪の略字として「巾」を用いていた。
第二次世界大戦後の漢字制限政策のもと、これらの字は常用漢字・当用漢字に含まれず、1950年代以降の学習参考書などの出版物では仮名書きまたは「累乗」への書き換えが進められ、結果として初等数学の教科書ではもっぱら「累乗」が用いられた。「累乗」の字義は「重ね掛けた乗算」であり、自然数乗以外の冪に対して用いることは字義からすればあまり自然でない。
「冪剰余」「冪集合」「冪級数」などの高等学校以下で扱われない多くの概念に対しては、「冪」の部分が置き換えられることはなく、例えば「べき乗集合」や「累乗集合」などといった表現は生じていない。
実数（または積 formula_2 の定義された群、より一般には半群）において、元 "x" 、および、自然数 "n" に対して
"x" を
で定義する。（厳密には再帰的に定義する。）
上付きの "n" が書けない場合などには、 "x"^"n" という表記を用いることが多い。
これを "x" の "n"-乗あるいは "x" の "n" -乗冪と呼び、"n" を問題にしないときは "x" の累乗や "x" の冪と言う。
また、これら操作を「"x" の "n" 乗 (etc.) を取る」などと称し、特に "n" を固定して "x" を入力とする関数（特に実数 の函数）と見るときは、冪関数という。
"x" の 2乗、3乗は特に、それぞれ x の平方 (へいほう、 )、立方 (りっぽう、 ) と呼ばれ、2乗を特に自乗という場合もある。
冪 "x" において、"x" を底（てい、、 基数）と呼び、"n" を冪数、冪指数または単に指数（しすう、 ) と呼ぶ。また、必ずしも冪指数とは限らない添字 "n" をその基準となる文字 "x" の右肩に乗せる添字記法を指数表記・冪記法などとよぶ場合もある。
厳密には、"x" の "n"-乗冪は
によって再帰的に定義される。
帰納的定義を見れば以下のように拡張するのが自然である。
有理数の範囲で2の累乗数を例に取ると：
ただし、底が0の場合は「0で割れない」などの理由から定義しないか、あるいは 0 については 1 と定義するのが一般的である。
自然数 "m" に対し、"x" の "m" 乗根すなわち "m" 乗して "x" になるような数 "y" がただ一つあるならば、その "y" を "x" とし、自然数または整数 "n" に対し
と定めることによって、"x" を底とする冪乗の指数を有理数の範囲まで拡張することができる。
このとき、指数法則と呼ばれる以下の関係式が成り立つ。
ここで、"r" と "s" は、冪が定義できる範囲の有理数である。つまり、"x" が逆元をもたないなら自然数、逆元はもつが冪根をもたないなら整数、"m" 乗根をもつが逆元をもたないならば "m" を分母とする正の有理数、逆元も "m" 乗根ももつならば "m" を分母とする有理数である。
"x" が正の実数であれば、上で制限されていた指数への条件は外れる。
なぜなら、正数であれば任意の自然数 "m" に対する正の "m" 乗根 √ がただ一つだけ存在するから、正の有理数 "n"/"m" に対し
と定めることができるし、さらに "x" が 0 でなければ逆元が存在するので、指数は有理数全体まで拡張される。
さて、"x" (>0) の冪はその指数に関して極限を取ることにより、実数上の関数に拡張され連続関数になる。連続な拡張は一意であり、これを "x" を底とする指数関数と呼ぶ。
複素数 "z" に対し、
と定める。この級数は任意の複素数 "z" に対して収束する。"z" = "x" + "iy" （"x", "y" は実数）と表すと、
が成り立つ。
さらに、この関数の「逆関数」を log と書けば、一般の複素数 "w" ≠ 0 に対し
と定義される。これは log が多価関数であるため一般には値が 1 つには定まらない。ただし、 の場合には、上に冪級数で定義した方の意味で用いるのが普通である。以下の一覧表において多重定義の虞を除くため、底は非零実数であるような冪のみを考える。ただし、正の冪のみを考えるならば、底が でも各法則は成り立つ。また以下の一覧において、有理数について分母が奇数あるいは偶数であるというときは、常にその有理数の既約分数表示における分母のことを言っているものとする。例えば、 および であるから、 に対して , したがって任意の実数 に対して が成り立つ。
正の実数に対する冪および対数に関する等式のいくつかは、複素数冪や複素対数がどのように定義されようとも、複素数に対しては成り立たないことが起こる。
が反例として示される。
他方、 が整数のときには任意の非零複素数に対して成り立つ。
複素数冪を多価函数として考えれば、 の取り得る値は で、等式は成り立つが と言うことは間違っている。
を得るが、これは が でないとき誤りである。}}
という不合理が生じる。この推論にはいくつも問題がある:
冪演算は任意のモノイドにおいて定義できる。モノイドは単位元を持つ半群、すなわち適当な集合 を台として合成あるいは乗法と呼ばれる二項演算が定義される代数系であって、その乗法が結合法則を満足し、かつ乗法単位元 を持つものを言う。モノイドにおける自然数冪は
として帰納的に定義することができる（先の式の右辺（の 1）は の単位元、後の式の左辺の 1 は自然数の 1 で、当然だがこれらは互いに別のものである）。特に先の式（零乗すること）は「単位元を持つ」ことによって初めて意味を成す規約であることに注意すべきである（空積も参照のこと）。
モノイドの例には群や環（の乗法モノイド）のような数学的に重要な多くの構造が含まれ、またより特定の例として行列環や体の場合について後述する。
正方行列 に対して 自身の 個の積を行列の冪と呼ぶ。また は単位行列に等しいものと定義され、さらに が可逆ならば と定義する。
行列の冪はの文脈でしばしば現れる。そこでは行列 は適当な系の状態ベクトル を次の状態 へ遷移させることを表す。これは例えばマルコフ連鎖の標準的な解釈である。これにより、 は二段階後の系の状態であり、以下同様に は 段階後の系の状態と理解される。つまり行列の冪 は現在と 段階後の状態の間の遷移行列であって、行列の冪を計算することはこの力学系の発展を解くことに等しい。便宜上、多くの場合において行列の冪は固有値と固有ベクトルを用いて計算することができる。
行列を離れてより一般の線型作用素にも冪演算は定められる。例えば微分積分学における微分演算 は函数 に作用して別の函数 を与える線型作用素であり、この作用素の -乗は -階微分
である。これは線型作用素の離散的な冪の例であるが、作用素の連続的な冪が定義できたほうがよい場面が多く存在する。-半群の数学的理論はこのような事情を出発点としている。離散冪指数に対する行列の冪の計算が離散力学系を解くことであったのと同様に、連続冪指数に対する作用素の冪の計算は連続力学系を解くことに等しい。そういった例として熱方程式、シュレーディンガー方程式、波動方程式あるいはもっとほかの時間発展を含む偏微分方程式を挙げることができる。このような冪演算の特別の場合として、微分演算の非整数乗は分数階微分と呼ばれ、とともに、分数階微分積分学の基本演算の一つとなっている。
体は、四則演算が矛盾なく定義されそれらの馴染み深い性質が満足されるような代数的構造である。例えば実数全体は体を成す。複素数の全体、有理数の全体などもそうである。これら馴染み深い例が全て無限集合であるのと異なり、有限個の元しか持たない体も存在する。そのもっとも簡単な例が二元体 で、加法は および乗法は で与えられる。
有限体における冪演算は公開鍵暗号に応用を持つ。例えばディフィー・ヘルマン鍵交換は、有限体における冪は計算量的にコストが掛からないのに対し、冪の逆である離散対数は計算量的にコストが掛かるという事実を用いている。
任意の有限体 は、素数 がただ一つ存在して、任意の に対して が成り立つ（ を 個加えれば零になる）という性質を持つ。例えば二元体 では である。この素数 はその体の標数と呼ばれる。 を標数 の体として の各元を -乗する写像 を考える。これは のフロベニュース自己準同型と呼ばれる。（幼稚な二項定理）とも呼ばれる等式 がこの体においては成り立つため、フロベニュース自己準同型が実際に体の自己準同型を与えるものであることが確認できる。フロベニュース自己準同型は の素体上のガロワ群の生成元であるため数論において重要である。
冪指数が整数であるような冪演算は抽象代数学における極めて一般の構造に対して定義することができる。
集合 は乗法的に書かれた二項演算を持つもの:
とするとき、任意の と任意の自然数 に対して冪 は、 の 個のコピーの積を表すものとして
のように帰納的に定義される。これは以下のような性質
を満足する。さらに、考えている演算が両側単位元 を持つ:
ならば は任意の に対して に等しいものと定義する。
さらにまた演算が両側逆元を持ち、なおかつ結合的
ならばマグマ は群を成す。このとき の逆元を と書けば、冪演算に関する通常の規則
はすべて満足される。また（例えばアーベル群のように）乗法演算が可換ならば
も満足される。（アーベル群が通常そうであるように）二項演算を加法的に書くならば、「冪演算は累乗（反復乗法）である」という主張は「乗法は累加（反復加法）である」という主張に引き写され、各指数法則は対応する乗法法則に引き写される。
一つの集合上に複数の冪結合的に項演算が定義されるときには、各演算に関して反復による冪演算を考えることができるから、どれに関する冪かを明示するために上付き添字に反復したい演算を表す記号を併置する方法がよく用いられる。つまり演算 および が定義されるとき、 と書けば を意味し、 と書けば を意味するという具合である。
上付き添字記法は、特に群論において、共軛変換を表すのにも用いられる（即ち、 を適当な群の元として ）。この共軛変換は指数法則と同様の性質を一部満足するけれども、これはいかなる意味においても反復乗法としての冪演算の例ではない。カンドルはこれら共軛変換の性質が中心的な役割を果たす代数的構造である。
自然数 と任意の集合 に対して、式 はしばしば の元からなる順序 -組全体の成す集合を表すのに用いられる。これは は集合 から集合 への写像全体の成す集合であると言っても同じことである（-組 は を へ送る写像を表す）。
無限基数 と集合 に対しても、記号 は濃度 の集合から への写像全体の成す集合を表すのに用いられる。基数の冪との区別のために と書くこともある。
一般化された冪は、複数の集合上で定義される演算や追加の構造を持つ集合に対しても定義することができる。例えば、線型代数学において勝手な添字集合上でのベクトル空間の直和を考えることができる。つまり をベクトル空間として
を考えるとき、任意の について とすれば得られる直和を冪記法を用いて あるいは直和の意味であることが明らかならば単に のように書くことができる。ここで再び集合 を基数 で取り替えれば を得る（濃度 を持つ特定の標準的な集合を選ぶことなしに、これは同型を除いてのみ定義される）。 として実数体 を（それ自身の上のベクトル空間と見て）とれば、 を適当な自然数として線型代数学でもっともよく調べられる実ベクトル空間 を得る。
冪演算の底を集合とするとき、何も断りがなければ冪演算はデカルト積である。複数の集合のデカルト積は -組を与え、-組は適当な濃度を持つ集合上で定義された写像として表すことができるのだから、この場合冪 は単に から への写像全体の成す集合
である。この定義は が満たされるという意味で基数の冪と整合する。ただし は の濃度を表す。"" を集合 として定義すれば が得られる。ここに は の冪集合であり、普通は などで表される。
デカルト閉圏において、任意の対象に対して別の任意の対象を冪指数とする冪演算を冪対象によって与えることができる。集合の圏における冪対象は配置集合であるから、これはその一般化になっている。考えている圏に始対象 が存在するならば、冪対象 は任意の終対象 に同型である。
集合論では基数や順序数の冪演算も定義される。
基数 に対して冪 は基数 の任意の集合から基数 の任意の集合への写像全体の成す集合の基数を表す。 がともに有限ならばこれは通常の算術的な（つまり自然数の）冪演算と一致する（たとえば、二元集合から元を取って得られる三つ組全体の成す集合の基数は で与えられる）。基数の算術において は常に（特に が無限基数や であるときでさえ） である。
基数の冪は順序数の冪とは異なる。後者は超限帰納法を含む過程の極限として定義される。
自然数冪が乗法の反復として考えられたことと同様に、冪演算を繰り返す演算というものを定義することもできる。それをまた反復すれば別の演算が定義され、同様に繰り返してハイパー演算の概念を得る。このようにして得られるハイパー演算の列において、次の演算は前の演算に対して急速に増大する。
写像の冪乗となるべきものとして、写像を表す符牒の直後に整数の上付き添字を添えたとき、それは（反復乗法ではなくて）反復合成冪の意味で用いることがよく行われる。つまり例えば は の意味であり、また特に は の逆写像を意味するのが普通である。反復合成写像はフラクタルや力学系の研究において興味を持たれる。チャールズ・バベッジは写像の平方根 を求める問題を研究した最初の人であった。
しかし歴史的経緯により、三角函数の場合には、函数の略号に正の冪指数を添えたときは函数の値に対して冪を取ることを意味する一方で、 を冪指数としたときは逆函数を意味するという特別な文法が適用される。つまり、 は を括弧を用いずに略記する方法に過ぎない一方、 は逆正弦函数 を意味するのである。三角函数の逆数函数は（例えば のように）それぞれ固有の名前と略号が与えられているから、三角函数の逆数の略記法は無用である。同様の規約は対数函数にも適用され、 はふつう の意味であって の意味でない。
添字付けられた変数を考えるとき、その変数の添字を上付きにする場合があり、それはあたかも冪であるかのような印象を受けるかもしれないが混同するべきではない。これは特にテンソル解析においてベクトル場の座標表示などで現れる。あるいはまた数列の列のような、既にそれ自身添字付けられているような量に対してさらに添字付けを行う場合にもしばしば用いられる。
函数 の -階導函数はふつう と書かれるように、冪記法は冪指数を括弧で囲んで書くこともある。
コンピュータ上で冪乗演算を行なう効率的な演算方法としてバイナリ法（二進数法; ) とも呼ばれる演算方法を示す。
RSA暗号や確率的素数判定法であるフェルマーテストなどによって、指数として巨大な自然数を扱うことが多くなった。この方法を使うと、指数となる自然数がいかに巨大であっても高々そのビット数の2倍の回数の乗算で算出することが可能になり、繰り返し掛けるよりも大幅に効率がよくなる。特にRSA暗号やフェルマーテストなどにおいて各演算後に必要となる剰余演算（一般に最も計算時間がかかる）の回数を減らす効果がある。
一般に、コンピュータにとって標準的な（32bitsコンピュータならば約4億までの）自然数や浮動小数点数を扱う場合は下位桁から計算する方式を、前述のような巨大な自然数を扱う場合には上位桁から計算する方式を用いると効率が良い。
バイナリ法では、次の性質を利用する。
例えば である。したがって、（すなわち ）から始めて2乗を繰り返すと以下のようになる。
これらの数のうち、適切なものを選んで掛け合わせれば、任意の累乗を速く（すなわち少ない乗算回数で）計算することができる。例えば は、上で示した指数法則によって、
として計算することができる（乗算回数は 8 回で済むので、 を 42 回繰り返し掛け合わせるのに比べて効率がよい）。
コンピュータのアルゴリズムとして書くとこうなる。下位桁から順に扱うことから、順に2で割ると同時にその余りを求め（実際にはシフト演算を用い）ながら演算を行うことで二進表記を省略し、効率を高める。
この方式は が浮動小数点数である場合や、最終結果がレジスタに収まることがわかっている場合に効率が良い。また乗算にモンゴメリ乗算などを用いて冪剰余を計算する場合も、この方式で充分な効率が得られる。
上の方式と同様に、次の性質を使う。
これに性質 formula_26 を組み合わせると、次の変形ができる。
これら二つの式を適宜使い分けることによって、指数を順次約1/2にしていくことができる。例えばformula_28は、上で示した指数法則によって、
である。そしてformula_30も同様に、
である。formula_32はこうなる。
以下同様に、
となる。これを逆にたどり、
として算出される。
この各演算において、2乗した後に を乗算するのか否かの判定は、ちょうど指数 を二進表記したときの各ビットが1であるか否かと一致する。
コンピュータのアルゴリズムとして書くとこうなる。
この方式では、5.における乗数が常に a なので、下位桁から計算する方式に比べて乗数の桁数が小さくてすみ、計算時間がかからない。このことは特に、レジスタに入りきらないような巨大な自然数を扱う場合に顕著となる。ただし（RSA暗号で冪算する時のように）冪乗の剰余を計算する場合であって法の大きさが a と同程度ならば、この効果はない。
また5.における乗数が常に a なので、あらかじめ a が定数(2や10など、あるいはディフィー・ヘルマン鍵共有の生成元gなど)であることがわかっている場合には5.の乗算そのものを最適化をすることができる。
巨大な自然数の汎用的な冪算ルーチン（"a"が小さい可能性が高い）や、a が小さかったり定数であることがわかっている場合、冪乗の剰余を計算する場合であってモンゴメリー演算を用いず別途剰余を計算する場合、数を保持するコストが高い場合など、指数を二進表記するコスト以上の効率が得られる場合に選択される。