コーシー・ビネの公式

代数学におけるコーシー・ビネの公式(こーしー・びねのこうしき、: Cauchy–Binet formula)、あるいは、コーシー・ビネの定理コーシー・ビネの展開とは、ジャック・フィリップ・マリー・ビネおよびオーギュスタン=ルイ・コーシーに由来する恒等式で、2つの行列の積から作られる正方行列行列式は、元の行列から取り出せる最大の小行列式の積の和に等しいというものであり[1]、行列の成分が実数複素数などの可換環において成立する。

定理

n自然数とし、集合 {1, …, n}[n] と表記する。m を非負整数として、Am × n行列Bn × m行列とする。S を要素数 (|S| = )m[n] の部分集合とする。AS を、An個のから S に含まれる添字のを取り出して得られた m次正方行列、BS を、Bn個のから S に含まれる添字のを取り出して得られた m次正方行列とする。

このとき積 ABm × m行列となり、その行列式


となる。ただし、総和について、S は、[n] の部分集合で要素数が m のものすべてを取るとする。なお、m > n の場合は右辺は 0 である。

成分による表示

と成分表示すると、公式は

と表現できる。ただし、右辺の総和は、1 ≤ k1 < … < kmn を満たす整数の組 (k1, k2, …, km) の全てに対して取るとする。なお、m > n の場合は右辺は 0 である。

小行列式記法による表示

記法

を使えば


となる。ただし、右辺の総和は、1 ≤ k1 < … < kmn を満たす整数の組 (k1, k2, …, km) の全てに対して和を取るとする。なお、m > n の場合は右辺は 0 である。

定理の証明

行列式の多重線型性により

が導かれる。最後の式の p{1, …, m} から {1, …, n} への写像である。

行列式の反対称性により p単射の場合のみ行列式は非零なので、p(i) = k(π(i)) と置き換えられる。ここで、置換 π : [m] → [m]m対称群 の元であり、k : [m] → [n]i < jk(i) < k(j) を満たす関数である。これより

が成り立つ。なお、sgn(π) は置換 π符号であり、行列式の反対称性

および、

を用いた。

具体例

コーシー・ビネの公式を具体例で確認してみる。

(例1)m = 1, n = 3 の場合として、行列 を考える。である。

であるから、

となる。

(例2)m = 2, n = 3 の場合として、行列 を考える。 である。

であるから、

となる。

(例3)m = 3, n = 3 の場合として、行列 を考える。 である。

であるから、

となる。

(例4)m = 4, n = 3 の場合として、行列 を考える。 である。

は存在しないから、

となる。

一般化されたクロネッカーのデルタとの関係

とする。ただし、δはクロネッカーのデルタ

である。 これをコーシー・ビネの公式に代入し、一般化されたクロネッカーのデルタ

を使えば、


が得られる。逆にこの式からコーシー・ビネの公式を導くこともできる。

これは単位行列の基本的性質

の一般化である。

特別な場合

m > n の場合、1 ≤ k1 < … < kmn となる整数の組 (k1, k2, …, km) は存在しないから、公式の右辺は 0 となる。このとき A, B階数はこの場合高々 n だから、m × m 行列 AB の階数も高々 n (< m) であるので、公式の左辺 det(AB) は 0 となり、公式が成り立つ。

m = n のとき、A, B は正方行列である。1 ≤ k1 < … < kmn となる整数の組 (k1, k2, …, km)[n] に等しいから、公式は

すなわち det(AB) = det(A)det(B) となる。

m = 0 のとき、A, B そして AB は空行列(ただし、n > 0 なら行列の型は異なる)であり、空行列の行列式は定義により 1 だから、公式は 1 = 1 を述べているに過ぎない。

m = 1 のとき、公式は となるが、1×1行列 A に対して det(A) = A だから、自明の式を述べているに過ぎない。

m = 2 は非自明な公式を与える最小の m であり、そのときの公式


ビネ・コーシーの恒等式と呼ばれる。

n = 3 の場合の具体例

などは3次元ベクトルとする。

m > 3 の場合、右辺は常に0である。なお、

m = 2 の式はスカラー四重積に対するビネ・コーシーの恒等式
m = 3 の式はスカラー三重積の積に対する公式

であり、m = 4 の式より四重積 (ベクトル解析) の公式:

が導かれる。

脚注

参考文献

  • 伊理正夫韓太舜『線形代数 行列とその標準形』教育出版〈新しい応用の数学16〉、1977年6月。ISBN 4-316-37670-5 
  • Joel G. Broida & S. Gill Williamson (1989) A Comprehensive Introduction to Linear Algebra, §4.6 Cauchy- Binet theorem, pp.208-14, Addison-Wesley ISBN 0-201-50065-5.
  • Jin Ho Kwak & Sungpyo Hong (2004) Linear Algebra 2nd edition, Example 2.15 Binet-Cauchy formula, pp.66,7, Birkhäuser ISBN 0-8176-4294-3.
  • Igor R. Shafarevich & Alexey O. Remizov (2012) Linear Algebra and Geometry, §2.9 (p.68) & §10.5 (p. 377), Springer ISBN 978-3-642-30993-9.
  • Aaron Lauve (2004) A short combinatoric proof of Cauchy–Binet formula from Université du Québec à Montréal.

関連項目

外部リンク

Read other articles:

Numerical method used to solve a Riemann problem Computational physics Mechanics Electromagnetics Multiphysics Particle physics Thermodynamics Simulation Potentials Morse/Long-range potential Lennard-Jones potential Yukawa potential Morse potential Fluid dynamics Finite difference Finite volume Finite element Boundary element Lattice Boltzmann Riemann solver Dissipative particle dynamics Smoothed particle hydrodynamics Turbulence models Monte Carlo methods Integration Gibbs sampling Metropoli...

 

 

قرية ألموند الإحداثيات 42°19′14″N 77°44′19″W / 42.3206°N 77.7386°W / 42.3206; -77.7386   [1] تاريخ التأسيس 1806  تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى نيويورك  خصائص جغرافية  المساحة 1.461648 كيلومتر مربع (1 أبريل 2010)  ارتفاع 407 متر،  و412 متر[3]...

 

 

Alpine skiingat the VII Olympic Winter GamesVenueTofana and Faloria (men's GS) Cortina d'Ampezzo, ItalyDates27 January – 3 February 1956No. of events6Competitors183 from 29 nations← 19521960 → Alpine skiing at the1956 Winter OlympicsDownhillmenwomenGiant slalommenwomenSlalommenwomenvte At the 1956 Winter Olympics in Cortina d'Ampezzo, Italy, the six alpine skiing events were held from Friday, 27 January to Friday, 3 February.[1][2] Toni Saile...

Memorial by Thomas Ball For the statue in Boston, see Emancipation Memorial (Boston). Emancipation MemorialArtistThomas BallYear1876 (1876)TypeBronzeLocationLincoln Park (Washington D.C.), United StatesOwnerNational Park Service United States historic placeEmancipation MemorialU.S. National Register of Historic PlacesU.S. Historic districtContributing property LocationWashington, D.C.Coordinates38°53′23.3″N 76°59′24.9″W / 38.889806°N 76.990250°W / 38.8...

 

 

Halaman depan, 23 Juli 1942 Asia Raja (Ejaan yang Disempurnakan: Asia Raya) adalah surat kabar yang diterbitkan di Hindia Timur Belanda (sekarang Indonesia) pada masa pendudukan Jepang. Latar belakang Saat Kekaisaran Jepang menduduki Hindia Timur Belanda pada tahun 1942, mereka menugaskan sekelompok penulis dan intelektual untuk menyatukan penduduk pribumi; hal ini juga dilakukan di negara lain yang diduduki Jepang. Sekitar 190 orang dalam Divisi Propaganda ini, termasuk novelis Tomoji Abe, t...

 

 

American alternative rock band This article is about the band. For the fictional character from which the band takes its name, see Veruca Salt (character). Veruca SaltVeruca Salt at Lincoln Hall, Chicago, in 2014Background informationOriginChicago, Illinois, U.S.Genres Alternative rock[1] grunge[1] Years active 1992–2012 2013–present Labels Minty Fresh DGC Outpost Geffen Beyond MGM Embryo Sympathy for the Record Industry El Camino Sub Pop Members Louise Post Nina Gordon St...

 烏克蘭總理Прем'єр-міністр України烏克蘭國徽現任杰尼斯·什米加尔自2020年3月4日任命者烏克蘭總統任期總統任命首任維托爾德·福金设立1991年11月后继职位無网站www.kmu.gov.ua/control/en/(英文) 乌克兰 乌克兰政府与政治系列条目 宪法 政府 总统 弗拉基米尔·泽连斯基 總統辦公室 国家安全与国防事务委员会 总统代表(英语:Representatives of the President of Ukraine) 总...

 

 

Bilateral relationsIraq-Bangladesh relations Bangladesh Iraq Bangladesh–Iraq relations refer to the bilateral relations between Bangladesh and Iraq. Bangladesh has an embassy in Baghdad and Iraq has one in Dhaka. Mohammad Fazlul Bari is the Ambassador of Bangladesh to Iraq.[1] History After the Independence of Bangladesh in 1971, Iraq recognized Bangladesh as a sovereign country on 8 July 1972,[2] becoming the first Arab country to do so.[3] Bangladesh provided soldi...

 

 

Place in Eastern Region of Uganda, UgandaMayugeMayugeLocation in UgandaCoordinates: 00°27′28″N 33°28′48″E / 0.45778°N 33.48000°E / 0.45778; 33.48000Country UgandaRegionEastern Region of UgandaSub-regionBusoga sub-regionDistrictMayuge DistrictElevation3,799 ft (1,158 m)Population (2014 Census) • Total17,151[1] Mayuge is a town in the Eastern Region of Uganda. It is the location of the headquarters of Mayuge District.[2&...

Cet article possède des paronymes, voir Poa, Poi, Pois et Poix. Pour les articles homonymes, voir Poids (homonymie). Indications d'une balance sur la Terre, la Lune, et Mars. Une même masse pesée à l'aide d'un peson sur la Terre, la Lune, et Mars, donne des poids différents. Le poids Écouter est la force de la pesanteur, d'origine gravitationnelle et inertielle, exercée, par exemple, par la Terre sur un corps massique en raison uniquement du voisinage de la Terre[1]. Son unité dans l...

 

 

Questa voce o sezione sull'argomento calciatori italiani non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Questa voce sull'argomento calciatori italiani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Gianluigi Rovet...

 

 

Semi-autonomous part of the Russian Orthodox Church Russian Orthodox Church Outside of RussiaРу́сская Правосла́вная Це́рковь Заграни́цейROCOR headquarters, 75 E 93rd St, New York.AbbreviationROCORClassificationEastern OrthodoxPrimatePatriarch of Moscow & All Rus' KirillFirst HierarchMetropolitan Nicholas (Olhovsky)LanguageChurch Slavonic (worship),Russian (preaching),English (USA, Canada, UK, Ireland, Australia, New Zealand),Spanish (Spain and Latin...

French fencer (born 1995) Sara BalzerPersonal informationBorn (1995-04-03) 3 April 1995 (age 29)Strasbourg, FranceSportCountryFranceSportFencingWeaponSabreFIE rankingcurrent ranking Medal record Women's sabre Representing  France Olympic Games 2020 Tokyo Team World Championships 2022 Cairo Team 2023 Milan Team European Games 2023 Kraków–Małopolska Team European Championships 2022 Antalya Team 2023 Kraków Team 2023 Plovdiv Individual 2017 Tbilisi Team 2022 Antalya Individu...

 

 

Gmina Kobylin-BorzymyNegara PolandiaProvinsiPodlasiePowiatWysokie MazowieckieIbudesaKobylin-BorzymyPemerintahan • Wali kotaWojciech MojkowskiLuas • Total119,42 km2 (46,11 sq mi)Populasi (2006) • Total3,307 • Kepadatan28/km2 (72/sq mi)Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Postal code18-204Car platesBWM Gmina Kobylin-Borzymy Kobylin-Borzymy - 1804 Gmina Kobylin-Borzymy (bahasa Polandia: Gmin...

 

 

38th season in franchise history, first in Tennessee 1997 Tennessee Oilers seasonOwnerBud AdamsGeneral managerFloyd ReeseHead coachJeff FisherHome fieldLiberty Bowl Memorial StadiumResultsRecord8–8Division place3rd AFC CentralPlayoff finishDid not qualify Pro BowlersRB Eddie GeorgeG Bruce MatthewsUniform ← 1996 (Houston) Oilers seasons 1998 → The 1997 Tennessee Oilers season was their 38th season overall and 28th in the National Football League (NFL). It was the t...

University of MacerataUniversità degli Studi di MacerataTypePublicEstablished1290RectorJohn Francis Mc CourtStudents11,213 (2008)[1]LocationMacerata, ItalySports teamsCus MacerataAffiliationsMacerata Student NetworkWebsitewww.unimc.it The grand hall of the University The University of Macerata (Italian: Università degli Studi di Macerata) is a public university located in Macerata, Italy. It is one of the oldest universities in Europe that are still functioning.[2] Overview...

 

 

UFC Ultimate Fight Night 2Prodotto da{{{Prodotto da}}} Data3 ottobre 2005 Città Las Vegas, Stati Uniti SedeHard Rock Hotel and Casino Cronologia pay-per-viewUFC 54: Boiling PointUFC Ultimate Fight Night 2UFC 55: Fury Progetto Wrestling Manuale UFC Ultimate Fight Night 2 è stato un evento di arti marziali miste tenuto dalla Ultimate Fighting Championship il 3 ottobre 2005 al Hard Rock Hotel and Casino di Las Vegas, Stati Uniti. Retroscena In questo evento, trasmesso dalla Spike TV negli Stat...

 

 

Sir Ben Kingsley al San Diego Comic-Con International 2014 Oscar al miglior attore 1983 Ben Ben Kingsley, nato Krishna Pandit Bhanji (in gujarati: કૃષ્ણા પંડિત ભાણજી; Snainton, 31 dicembre 1943), è un attore britannico di origini indiane.[1] Ha iniziato la sua carriera nel teatro, come membro della Royal Shakespeare Company. Ha raggiunto la notorietà grazie all'interpretazione del Mahatma Gandhi nel film omonimo del 1982, ruolo che gli è valso numero...

طحا البيشة  -  قرية مصرية -  تقسيم إداري البلد  مصر المحافظة محافظة بني سويف المركز ببا المسؤولون السكان التعداد السكاني 5677 نسمة (إحصاء 2006) معلومات أخرى التوقيت ت ع م+02:00  تعديل مصدري - تعديل   قرية طحا البيشة هي إحدى القرى التابعة لمركز ببا في محافظة بني سويف ...

 

 

Pour les articles homonymes, voir Goulard. Eugène de GoulardFonctionsDéputé françaisMinistre de l'IntérieurMinistre des FinancesConseiller généralMinistre de l'Agriculture et du CommerceBiographieNaissance 28 octobre 1808 ou 28 novembre 1808VersaillesDécès 4 juillet 1874VersaillesNationalité françaiseActivité Homme politiquePère Jean-François-Thomas Goulardmodifier - modifier le code - modifier Wikidata Eugène de Goulard. Marie Thomas Eugène de Goulard, né selon les sources ...