数学では、合成演算子は2 つの 関数、およびを受け取り、新しい関数 を返します。したがって、関数gは、 f をxに適用した後に適用されます。
逆合成は、 と表記されることもあり、 first とsecond を適用して、操作を逆の順序で適用します。直感的には、逆合成は、関数fの出力が関数gの入力に供給される連鎖プロセスです。
関数の合成は関係の合成の特殊なケースであり、 と表記されることもある。その結果、関係の合成のすべての性質は、結合性など 関数の合成にも当てはまる[1] 。
例

- 有限集合上の関数の合成: f = {(1, 1), (2, 3), (3, 1), (4, 2)}、g = {(1, 2), (2, 3), (3, 1), (4, 2)}の場合、図に示すように、 g ∘ f = {(1, 2), (2, 1), (3, 2), (4, 3)}となります。
- 無限集合上の関数の合成: f : R → R (ここでRはすべての実数の集合) がf ( x ) = 2 x + 4で与えられ、g : R → Rがg ( x ) = x 3で与えられる場合、次のようになります。( f ∘ g )( x ) = f ( g ( x )) = f ( x 3 ) = 2 x 3 + 4であり、( g ∘ f )( x ) = g ( f ( x )) = g (2 x + 4) = (2 x + 4) 3。
- 時刻tにおける飛行機の高度 がa ( t ) 、高度xにおける気圧がp ( x )とすると、( p ∘ a )( t )は時刻tにおける飛行機の周囲の圧力となります 。
プロパティ
関数の合成は常に結合的であり、これは関係の合成から継承された性質である。[1]つまり、f、g、hが合成可能であれば、f ∘ ( g ∘ h ) = ( f ∘ g ) ∘ hとなる。[2]括弧は結果を変えないので、通常は省略される。
厳密な意味では、合成g ∘ fは、 fの余域がgの域と等しい場合にのみ意味を持ちます。より広い意味では、前者が後者の不適切部分集合であれば十分です。 [注 1]さらに、 f がgの域内の値のみを生成するように、f の域を暗黙的に制限すると便利な場合がよくあります 。 たとえば、f ( x ) = 9 − x 2で定義される関数f : R → (−∞,+9]と、で定義されるg : [0,+ ∞ ) → Rの合成g ∘ f は、区間[−3,+3]で定義できます。

関数gとf は、 g ∘ f = f ∘ gの場合、互いに可換であると言われています。可換性は特別な性質であり、特定の関数によってのみ、また多くの場合は特別な状況で実現されます。たとえば、| x | + 3 = | x + 3 |となるのは、 x ≥ 0の場合のみです。図は別の例を示しています。
一対一(単射)関数の合成は常に一対一です。同様に、全射(射影)関数の合成は常に全射です。したがって、2つの全単射の合成も全単射です。合成の逆関数(可逆と仮定)は、 ( f ∘ g ) −1 = g −1 ∘ f −1という性質を持ちます。[3]
微分可能な関数を含む合成関数の導関数は連鎖律を使って求めることができる。そのような関数の高次導関数はファア・ディ・ブルーノの公式で与えられる。[2]
関数の合成は関数空間上の一種の乗算として説明されることもあるが、関数の点ごとの乗算とは非常に異なる性質を持つ(例えば、合成は可換ではない)。[4]
合成モノイド
同じ定義域と余定義域を持つ2 つ (またはそれ以上) の関数f : X → X、 g : X → Xがあるとします。これらはしばしば変換と呼ばれます。すると、 f ∘ f ∘ g ∘ fのように、一緒に合成された変換の連鎖を形成できます。このような連鎖はモノイドの代数構造を持ち、変換モノイドまたは (まれに)合成モノイドと呼ばれます。一般に、変換モノイドは驚くほど複雑な構造を持つことがあります。特に注目すべき例として、ド・ラーム曲線があります。すべての関数f : X → Xの集合は、X上の 完全変換半群[5]または対称半群[6]と呼ばれます。 (半群演算を関数の左合成または右合成としてどのように定義するかによって、実際には 2 つの半群を定義できます。[7] )

変換が全単射(したがって可逆)である場合、これらの関数のすべての可能な組み合わせの集合は変換群を形成し、その群はこれらの関数によって生成されると言えます。群論における基本的な結果であるケイリーの定理は、基本的に、任意の群は実際には置換群のサブグループにすぎないことを示しています(同型を除いて)。[8]
すべての全単射関数f : X → X (順列と呼ばれる)の集合は、関数合成に関して群を形成します。これは対称群であり、合成群と呼ばれることもあります。
対称半群(すべての変換)では、対称半群が正則半群であるため、より弱い、一意でない逆の概念(擬似逆と呼ばれる)も見つかります。[9]
機能的権限
Y ⊆ Xの場合、f : X → Y はそれ自身と合成することができます。これはf 2と表記されることもあります。つまり、
より一般的には、任意の自然数 n ≥ 2に対して、n次の関数のべき乗は、ハンス・ハインリッヒ・ビュルマン[要出典] [10] [11]とジョン・フレデリック・ウィリアム・ハーシェル[12]によって導入された表記法であるf n = f ∘ f n −1 = f n −1 ∘ fによって帰納的に定義できます。[10] [ 13] [11]このような関数をそれ自身と繰り返し合成することを関数反復と呼びます。
- 慣例により、f 0 はf の定義域、id X上の恒等写像として定義されます。
- Y = Xかつf : X → X が逆関数 f −1を許容する場合、負の関数冪f − n はn > 0に対して逆関数の冪の反転として定義される: f − n = ( f −1 ) n。[12] [10] [11]
注: f が環で値を取る場合(特に実数値または複素数値のf の場合)、f n はfのn倍積 を表すこともできるため、混乱が生じる可能性があります(例: f 2 ( x ) = f ( x ) · f ( x ) )。[11]三角関数の場合、少なくとも正の指数については、通常は後者を意味します。[11]たとえば、三角法では、この上付き表記は三角関数で使用される標準的な指数を表します。
sin 2 ( x ) = sin( x ) · sin( x )。
ただし、負の指数(特に -1)の場合でも、通常は逆関数を参照します。たとえば、tan -1 = arctan ≠ 1/tan です。
場合によっては、与えられた関数fに対して、方程式g ∘ g = f が唯一の解gを持つとき、その関数はfの関数平方根として定義され、g = f 1/2と表記されます。
より一般的には、g n = f が何らかの自然数n > 0に対して一意の解を持つ場合、f m / n はg mとして定義できます。
追加の制約の下では、この考え方は、反復回数が 連続パラメータになるように一般化できます。この場合、そのようなシステムはフローと呼ばれ、シュレーダー方程式の解によって指定されます。反復関数とフローは、フラクタルと動的システムの研究で自然に発生します。
曖昧さを避けるために、一部の数学者[要出典]は、合成的な意味を表すために∘ を使用することを選択し、関数f ( x )のn回目の反復をf ∘ n ( x )と書きます。たとえば、f ∘3 ( x ) はf ( f ( f ( x )))を意味します。同じ目的で、ベンジャミン・パース[14] [11]はf [ n ] ( x )を使用しましたが、アルフレッド・プリンシャイムとジュール・モルクは代わりにn f ( x )を提案しました。[15] [11] [nb 2]
代替表記
多くの数学者、特に群論の分野では、 g∘fをgfと書き、合成記号を省略する。[16]
20世紀半ば、一部の数学者は後置記法を採用し、f ( x )をxf 、g ( f ( x ))を( xf ) gと書きました。[17]これは、線型代数でx が行ベクトルでfとg が行列を表し、合成が行列の乗算によって行われる場合など、多くの場合、前置記法よりも自然です。関数の合成は必ずしも可換ではないため、順序は重要です。連続した変換を右に適用して合成することは、左から右への読み取り順序と一致します。
後置記法を使用する数学者は、後置記法での記号の出現順序に従って、最初にf を適用し、次にgを適用することを意味する「 fg 」と書くことがあるが、このため「 fg 」という表記は曖昧になる。コンピュータ科学者はこれを「 f ; g 」と書き、 [18]合成の順序の曖昧さを解消する。左合成演算子をテキストのセミコロンと区別するために、Z表記法では左関係合成に ⨾ 文字を使用する。[19]すべての関数は二項関係であるため 、関数合成にも [太字] セミコロンを使用するのが正しい(この表記法の詳細については、関係の合成に関する記事を参照)。
合成演算子
関数 gが与えられたとき、合成演算子 C g は、関数を関数に写像する演算子として定義されます。合成演算子は、演算子理論の分野で研究されています。
プログラミング言語では
関数合成は、さまざまなプログラミング言語で何らかの形で現れます。
多変数関数
多変数関数では部分合成が可能です。関数fの引数x i を関数gに置き換えたときに得られる関数は、コンピュータエンジニアリングの文脈ではfとgの合成と呼ばれ、 f | x i = gと表記されます。
gが単純な定数bのとき、合成は(部分)評価に退化し、その結果は制限または共因子としても知られています。[20]
一般に、多変数関数の合成には、原始再帰関数の定義のように、引数として他のいくつかの関数が含まれることがあります。n元関数fとn 個のm元関数g 1、...、g nが与えられた場合、 fとg 1、...、g nの合成はm元関数 です。
これは、 fとg 1、...、g nとの一般化合成または重ね合わせと呼ばれることもあります。[21]前述の1つの引数のみの部分合成は、1つを除くすべての引数関数を適切に選択された射影関数に設定することで、このより一般的なスキームからインスタンス化できます。ここで、g 1、...、g n は、この一般化スキームでは単一のベクトル/タプル値関数として見ることができ、その場合、これはまさに関数合成の標準的な定義です。[22]
ある基底集合X上の有限演算の集合は、それがすべての射影を含み、一般化合成の下で閉じている場合、クローンと呼ばれます。クローンには一般にさまざまな引数の演算が含まれます。[21]交換の概念は、多変数の場合にも興味深い一般化が見られます。引数がnの関数f は引数がmの関数gと交換できると、 f がg を保存する準同型である場合に言われ、その逆も同様です。つまり、次のようになります。[21]
単項演算は常にそれ自身と可換であるが、二項演算(またはそれ以上の項数)の場合は必ずしもそうではない。それ自身と可換である二項演算(またはそれ以上の項数)はメディアル演算またはエントロピー演算と呼ばれる。[21]
一般化
合成は任意の二項関係に一般化できる。R ⊆ X × Y と S ⊆ Y × Z が2つの二項関係である場合、それら の 合成は次のようになる。
。
関数を二項関係(つまり関数関係)の特殊なケースと見なすと、関数合成は関係合成の定義を満たします。小さな円R ∘ S は、関数だけでなく関係の合成の挿入記法にも使用されています。 ただし、関数の合成を表すために使用される場合、テキストのシーケンスは逆になり、それに応じて異なる操作シーケンスが示されます。
合成は部分関数に対しても同様に定義され、ケイリーの定理にはワグナー・プレストン定理と呼ばれる類似物がある。[23]
関数を射とする集合の圏は 原型圏である。圏の公理は、実際、関数合成の性質(および定義)からヒントを得ている。[24]合成によって与えられる構造は、圏論において、関数の圏論的置き換えとしての射の概念によって公理化され一般化されている。式( f ∘ g ) −1 = ( g −1 ∘ f −1 )における逆の合成順序は、逆関係を用いた関係の合成に適用され、したがって群論にも適用される。これらの構造はダガー圏を形成する。
数学の標準的な「基礎」は、集合とその要素から始まります。集合の要素ではなく集合間の関数を公理化することで、異なる方法で始めることも可能です。これは、カテゴリと普遍的な構成の言語を使用することで実現できます。
. . . 集合の所属関係は、関数の合成演算に置き換えることができる場合が多い。これにより、カテゴリ、具体的にはすべての関数のカテゴリに基づく数学の代替基盤が生まれる。数学の多くは動的であり、あるオブジェクトから同じ種類の別のオブジェクトへの射を扱っている。このような射は(関数のように)カテゴリを形成するため、カテゴリを介したアプローチは、数学を体系化し理解するという目的によく適合する。実際、それが数学の適切な哲学の目標であるべきである。-サンダース・マクレーン『数学:形態と機能』[25]
タイポグラフィ
合成記号∘は、 U+2218 ∘ RING OPERATOR ( ∘, ∘ )としてエンコードされます。類似した Unicode 文字については、度記号の記事を参照してください。TeX では、と記述されます。
\circ
参照
- クモの巣プロット– 機能構成のためのグラフィカルな手法
- 組み合わせ論理
- 合成環、合成演算の形式的な公理化
- フロー(数学)
- 関数合成(コンピュータサイエンス)
- 確率変数の関数、確率変数の関数の分布
- 機能分解
- 関数平方根
- 高階関数
- 解析関数の無限合成
- 反復関数
- ラムダ計算
注記
- ^ 厳密な意味では、例えば、サブセット関係が包含関数によって明示的にモデル化されるカテゴリー理論で使用されます。
- ^ アルフレッド・プリングシャイムとジュール・モルク(1907) による関数合成を表す表記n f ( x )は、ハンス・マウラー (1901) とルーベン・ルイス・グッドスタイン(1947)がテトレーションを表すために導入したルドルフ・フォン・ビッター・ラッカー( 1982)の表記 n xや、デイヴィッド・パターソン・エラーマン(1995) による根を表すn x の上付き文字の前表記と混同してはならない。
参考文献
- ^ ab Velleman, Daniel J. (2006). How to Prove It: A Structured Approach. Cambridge University Press . p. 232. ISBN 978-1-139-45097-3。
- ^ ab ワイスタイン、エリック W. 「作曲」。mathworld.wolfram.com 。2020年8月28日に取得。
- ^ ロジャース、ナンシー (2000)。『推論を学ぶ:論理、集合、関係入門』ジョン・ワイリー・アンド・サンズ。pp. 359–362。ISBN 978-0-471-37122-9。
- ^ “3.4: 関数の合成”. Mathematics LibreTexts . 2020-01-16 . 2020-08-28閲覧。
- ^ ホリングス、クリストファー (2014)。『鉄のカーテンを越えた数学:半群の代数理論の歴史』アメリカ数学会。p. 334。ISBN 978-1-4704-1493-1。
- ^ グリレット、ピエール A. (1995)。半群:構造理論入門。CRCプレス。p . 2。ISBN 978-0-8247-9662-4。
- ^ パル、ドメシ;ネハニフ、クリストファー L. (2005)。オートマトン ネットワークの代数理論: 入門。サイアム。 p. 8.ISBN 978-0-89871-569-9。
- ^ カーター、ネイサン (2009-04-09). 視覚群論. MAA. p. 95. ISBN 978-0-88385-757-1。
- ^ Ganyushkin, Olexandr; Mazorchuk, Volodymyr (2008). 古典的有限変換半群: 入門. Springer Science & Business Media . p. 24. ISBN 978-1-84800-281-4。
- ^ abc Herschel, John Frederick William (1820). 「第3部 第1節 差分法の直接法の例」.差分法の応用例集. ケンブリッジ、イギリス: J. Smith 印刷、J. Deighton & sons 販売。pp. 1–13 [5–6]. 2020-08-04 にオリジナルからアーカイブ。2020-08-04に取得。[1] (注:ここでハーシェルは1813年の著作に言及し、ハンス・ハインリヒ・ビュルマンの古い著作にも言及している。)
- ^ abcdefg Cajori, Florian (1952) [1929 年 3 月]。「§472. 対数のべき乗 / §473. 反復対数 / §533. 逆関数のジョン・ハーシェルの表記法 / §535. 逆関数の競合表記法の持続性 / §537. 三角関数のべき乗」。数学表記法の歴史。第 2 巻 (1929 年発行の第 3 版訂正版)。シカゴ、米国: Open court publishing company。pp . 108、176–179、336、346。ISBN 978-1-60206-714-1. 2016-01-18に取得。
[…] §473.反復対数[…] ここで、PringsheimとMolkがEncyclopédie の共同記事で使用した記号に注目します。「2 log b a = log b (log b a )、…、k +1 log b a = log b ( k log b a )。」[a] […] §533.逆関数sin −1 x、 tan −1 xなどのJohn Herschelの表記は、 1813 年のPhilosophical Transactions of Londonで彼によって発表されました。彼は (p. 10) 次のように述べています。「この表記 cos. −1 e は1/cos. eを意味するのではなく、通常このように記述される arc (cos.= e )を意味すると理解する必要があります 。」彼は、一部の著者が cos. を使用していることを認めています。m Aを (cos. A ) mと書いていますが、d 2 x、 Δ 3 x、 Σ 2 x はdd x、 ΔΔΔ x、 ΣΣ xを意味するので、 sin. sin. x の代わりに sin. 2 x、 log. log . log. xの代わりに log. 3 xと書くべきだと指摘して、彼自身の表記法を正当化しています。 d − n V=∫ n Vと書くのと同じように 、 sin. −1 x =arc (sin.= x )、 log. −1 x .=c xと書くこともできます。 数年後、ハーシェルは、1813年にはf n ( x )、f − n ( x )、 sin. −1 xなどと、彼が初めて想定した。しかし、この数か月の間に、ドイツの分析家バーマンの研究が彼の知るところとなり、その中で同じことがかなり以前に説明されていた。しかし、彼[バーマン]は、この考えを逆関数 tan −1に適用することの便利さに気付いていなかったようだ。 、など、また、それが生み出す関数の逆計算についてもまったく認識していないようだ。」ハーシェルは、「この表記法の対称性と、とりわけ解析演算の性質についてそれが開く新しい最も広範な見解は、この表記法の普遍的な採用を正当化するようだ。」と付け加えている。[b] […] §535.逆関数に対する競合表記法の存続。— […] ハーシェルの表記法の使用は、ベンジャミン・パースの著書で、それらに対する主な反対意見を取り除くためにわずかに変更された。パースは次のように書いている。「cos [−1] x」、「log [−1] x」。[c] […] §537.三角関数の累乗。—たとえば、sin xの2乗を表すために、(sin x ) 2、sin x 2、sin 2 xの3つの主要な表記法が使用されてきた 。現在、主流の表記法は sin 2 xであるが、最初の表記法は最も一般的ではない。誤解される。 sin 2 xの場合、2つの解釈が考えられる。1つは sin x ⋅ sin x、2つ目は[d] sin (sin x ) である。後者のタイプの関数は通常は現れないため、log 2 x の場合に比べて誤解の危険性は非常に低い。log 2 xの場合、log x ⋅ log xと log (log x ) は解析で頻繁に出現する。 […] (sin x ) nの 表記 sin n x は広く使用されており、現在ではこれが主流となっている。 […]
(xviii+367+1 ページ、うち補遺 1 ページ) (注: ISBN とリンクは、Cosimo, Inc.、ニューヨーク、米国、2013 年の第 2 版の再版です。) - ^ ab ハーシェル、ジョン・フレデリック・ウィリアム(1813) [1812-11-12]。「コーツの定理の注目すべき応用について」。ロンドン王立協会哲学論文集。103 (第1部)。ロンドン:ロンドン王立協会、印刷:W. Bulmer and Co.、クリーブランド・ロウ、 セント・ジェームズ、販売:G. and W. Nicol、ポール・モール:8~26 [10]。doi : 10.1098/rstl.1813.0005。JSTOR 107384。S2CID 118124706 。
- ^ ペアノ、ジュゼッペ(1903)。Formulaire mathématique (フランス語)。 Vol. IV. p. 229.
- ^ ピアーズ、ベンジャミン(1852)。曲線、関数および力。第1巻(新版)。ボストン、米国。p. 203。
{{cite book}}: CS1 maint: location missing publisher (link) - ^ アルフレッド、プリングスハイム;モルク、ジュールズ(1907)。Encyclopédie des Sciences mathématiques pures et appliquées (フランス語)。 Vol. I.p. 195.パートI。
- ^ イワノフ、オレグ A. (2009-01-01)。数学を生き生きとさせる:教師と生徒のためのガイド。アメリカ数学会。pp . 217– 。ISBN 978-0-8218-4808-1。
- ^ ジャン・ガリエ(2011).離散数学。スプリンガー。 p. 118.ISBN 978-1-4419-8047-2。
- ^ Barr, Michael; Wells, Charles (1998). 計算科学のためのカテゴリー理論(PDF) . p. 6. 2016-03-04 のオリジナル(PDF)からアーカイブ。2014-08-23に取得。(注: これは、1990 年にPrentice HallからISBN 978-0-13-120486-7として最初に出版された書籍の更新された無料バージョンです。)
- ^ ISO/IEC 13568:2002(E)、23ページ
- ^ Bryant, RE (1986 年 8 月). 「VLSI 合成のためのロジック最小化アルゴリズム」(PDF) . IEEE Transactions on Computers . C-35 (8): 677–691. doi :10.1109/tc.1986.1676819. S2CID 10385726.
- ^ abcd Bergman, Clifford (2011). 普遍代数: 基礎と選択トピックス. CRC Press . pp. 79–80, 90–91. ISBN 978-1-4398-5129-6。
- ^ Tourlakis, George (2012). 計算理論. John Wiley & Sons . p. 100. ISBN 978-1-118-31533-0。
- ^ リップスコム、S. (1997)。対称逆半群。AMS数学概説とモノグラフ。p. xv。ISBN 0-8218-0627-0。
- ^ ヒルトン、ピーター; ウー、イェル・チアン (1989)。現代代数学のコース。ジョン・ワイリー・アンド・サンズ。p. 65。ISBN 978-0-471-50405-4。
- ^ 「Saunders Mac Lane - 名言集」。数学の歴史。 2024年2月13日閲覧。
外部リンク
- 「合成関数」、数学百科事典、EMS Press、2001 [1994]
- 「関数の合成」、Bruce Atwood 著、Wolfram Demonstrations Project、2007 年。
