杨辉三角形

永乐大典》一页:杨辉引用贾宪《释锁算书》中的贾宪三角形

杨辉三角形,又称帕斯卡三角形賈憲三角形海亚姆三角形巴斯卡三角形,是二项式系數的一种写法,形似三角形,在中国首现于南宋杨辉的《詳解九章算法》得名,其在书中说明是引自贾宪的《释锁算书》,故又名贾宪三角形。前 9 行写出来如下:

杨辉三角形第 层(顶层称第 0 层,第 1 行,第 层即第 行,此处 为包含 0 在内的自然数)正好对应于二项式 展开的系数。例如第二层 1 2 1 是幂指数为 2 的二项式 展开形式 的系数。

性質

每個數是它左上方和右上方的數的和
各條線穿過的數之和均為斐波那契數
用楊輝三角形做成的謝爾賓斯基三角形
  1. 楊輝三角形以正整數構成,數字左右对称,每行由1开始逐渐变大,然后变小,回到1。
  2. 楊輝三角形每一行的平方和在楊輝三角出現奇數次。
  3. 楊輝三角形第2的冪行所有數都是奇數[註 1],此為盧卡斯定理的特殊情況。
  4. 行的数字个数为 个。
  5. 行的第 個數字為組合數
  6. 行数字和为 ,因為第 行是 的二項展開。
  7. 行的数字按順序寫下所形成的數字为 ,因為該數字是 的二項展開。例如第二行 ,第三行 ,第四行 ,第五行 ,第六行 (第六行之後需進位)。該規律可推廣至任何進位制,例如在九進制下:
  8. 除每行最左側與最右側的數字以外,每个数字等于它的左上方與右上方两个数字之和(也就是說,第 行第 個數字等於第 行的第 個數字與第 個數字的和)。這是因为有組合恒等式:。可用此性质写出整个楊輝三角形。
  9. 如果 質數,則第 行的數中除了兩端的1以外均為 的整數倍數。若 合數則不然。[註 2]
  10. 按照該三角形的斜邊以及與之平行的斜線上的數所形成的數列為第 維度單純形數。即第一列全為1(0維),第二列為自然數形成的數列,第三列為三角形數形成的數列,第四列為四面體數形成的數列,第五列為五胞體數形成的數列,以此類推。
  11. 行(第 層)的所有的數的平方和為第 行(第 層)正中央的數字。可用該式得出 。例如第五行(第四層)所有的數的平方和 是第九行(第八層)正中央的數字。
  12. 將三角形左端對齊之後,沿右斜45度的對角線方向(不改變三角形形狀的話則需要按照中國象棋的走法)取得的數之和為斐波那契數
  13. 將第奇數行正中央的數減去其左側(或右側)第二個數,得到的差為卡塔蘭數
  14. 將楊輝三角形中所有的奇數與所有的偶數以不同顏色塗色的話,可以形成一個類似謝爾賓斯基三角形的圖形。

歷史

印度手稿中使用的 Meru Prastaara (मेरु प्रस्तार),源自賓伽羅 的公式。拉古纳特图书馆J&K手稿;公元755年
朱世杰《四元玉鉴》中的「古法七乘方圖」

波斯數學家Al-Karaji和天文學家兼詩人欧玛尔·海亚姆(عمر خیام,Omar Khayyám)在10世紀都發現了這個三角形,而且還知道可以借助這個三角形找次根,和它跟二项式的關係。但他们的著作已不存。[2]

11世纪北宋数学家贾宪发明了贾宪三角,并发明了增乘方造表法,可以求任意高次方的展开式系数。贾宪还对贾宪三角表(古代称数字表为“立成”)的构造进行描述。[3]贾宪的三角表图和文字描写,仍保存在大英博物馆所藏《永乐大典》卷一万六千三百四十四。

13世纪中国南宋数学家杨辉在《详解九章算术》里解释这种形式的数表,并说明此表引自11世纪前半贾宪的《释锁算术》[4]

1303年元代数学家朱世杰在《四元玉鉴》卷首绘制《古法七乘方图》[5]

意大利人稱之為「塔塔利亞三角形」(Triangolo di Tartaglia)以紀念在16世紀發現一元三次方程解的塔塔利亞

布萊士·帕斯卡的著作Traité du triangle arithmétique(1655年)介紹了這個三角形。帕斯卡搜集了幾個關於它的結果,並以此解決一些概率論上的問題,影响面广泛,皮埃尔·雷蒙·德蒙莫尔(1708年)和亞伯拉罕·棣莫弗(1730年)都用帕斯卡來稱呼這個三角形。

历史上曾经独立绘制过这种图表的数学家:

  • Karaji 和 欧玛尔·海亚姆 波斯 10世紀(图文无存)
  • 賈憲 中國北宋 11世纪 《释锁算术》 (图文现存大英博物馆所藏《永乐大典》)
  • 杨辉 中國南宋 1261《详解九章算法》记载之功(图文现存大英博物馆所藏《永乐大典》)
  • 朱世杰 中國元代 1299《四元玉鉴》级数求和公式
  • 阿尔·卡西 阿拉伯 1427《算术的钥匙》(现存图文)
  • 阿皮亚纳斯 德国 1527
  • 施蒂费尔 德国 1544《综合算术》二项式展开式系数
  • 薛贝尔 法国 1545
  • B·帕斯卡 法国 1654《论算术三角形》

中国数学家的研究

中国贾宪是贾宪三角的发明人,贾宪/杨辉称之为“释锁求廉本源”,朱世杰称之为“古法七乘方图”(1303年),明代数学家吴敬《九章详注比类算法大全》称之为“开方作法本源”(1450年);明王文素算学宝鉴》称之为“开方本源图”(1524年);明代程大位算法统宗》称之为“开方求廉率作法本源图”(1592年)。 清代梅文鼎《少广拾遗》称之为“七乘府算法”(1692年);清代孔广森《少广正负术》称之为“诸乘方乘率表”;焦循《加减乘除释》称之为“古开方本原图”;刘衡《筹表开诸乘方捷法》称之为“开方求廉率图”;项名达《象数一原》称之为“递加图”。伟烈亚力《数学启蒙》称之为“倍廉法表”;李善兰《垛积比类》称之为“三角垛表”。近代中算史家李俨称之为“巴斯噶三角形”,但根据《永乐大典》指出“巴斯噶三角形”最早由贾宪使用。[6]。著名数学家华罗庚,在1956年写的一本通俗读物《从杨辉三角谈起》[7],将贾宪的《开方作法本源》称为“杨辉三角”,首次将“巴斯噶三角形”回归宋代数学家名下;此后的中学数学教科书和许多数学科普读物都跟随之[8]。另一方面,专业的中国数学史著作,都用“贾宪三角”这个称呼。[9][10]

一個數在杨辉三角出現的次數

由1開始,正整數在楊輝三角形出現的次數為:,1, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 2, 2, 4, ... (OEIS:A003016)。最小而又大於1的數在賈憲三角形至少出現n次的數為2, 3, 6, 10, 120, 120, 3003, 3003, ... (OEIS:A062527

  • 除了1之外,所有正整數都出現有限次。
  • 只有2出現剛好一次。
  • 6,20,70等出現三次。
  • 出現兩次和四次的數很多。
  • 還未能找到出現剛好五次或七次的數。
  • 120,210,1540等出現剛好六次。(OEIS:A098565
    • 因為丟番圖方程

      有無窮個解[11],所以出現至少六次的數有無窮多個。
    • 其解答,是

    • 其中表示第個斐波那契數()。
  • 3003是第一個出現八次的數。

註釋

  1. ^ 亦即組合數恆為奇數,其中為非負整數,中的某一數。
  2. ^ 考慮二項式係數,並限定n不為p或0,則由於分子有質數p,但分母不含p,故分子的p能保留,不被約分而除去,即恆為p的倍數[1]。另見中一新生之夢

参考文献

  1. ^ How is (x+y)^p≡x^p+y^p mod p for any prime number p. Mathematics Stack Exchange. 2018-09-27 [2021-04-26]. (原始内容存档于2022-03-25) (英语). 
  2. ^ Victor J. Katz, editor, The Mathematics of Egypt, Mesopotamia, China, India, and Islam, A Sourcebook. Page 518, Princeton University Press 2007.
  3. ^ 郭书春著 《中国科学技术史·数学卷》第十五章 《唐中叶至元中叶熟悉概论》第357页 (贾宪)创造《开发作法本源》即贾宪三角 科学出版社 2010
  4. ^ 永乐大典》卷一万六千三百四十四
  5. ^ 朱世杰 原著 李兆华校证 《四元玉鉴校证》卷首《古法七乘方图》 第58页 科学出版社 2007 ISBN 978-7-03-020112-6
  6. ^ 李俨 《中算家的巴斯噶三角形研究》《李俨.钱宝琮科学史全集》卷6,215-230页
  7. ^ 华罗庚著 《从杨辉三角谈起》 《数学通报丛书》科学出版社 1956年10月
  8. ^ 郭书春 《中国科学技术史·数学卷》422页 第十八章第二节 《贾宪三角》,科学出版社 2010
  9. ^ 吴文俊主编 《中国数学史大系》第五卷 704页
  10. ^ 郭书春 《中国科学技术史·数学卷》 第十八章第二节 《贾宪三角》,科学出版社 2010
  11. ^ Singmaster, David, "Repeated Binomial Coefficients and Fibonacci numbers", Fibonacci Quarterly, volume 13, number 4, pages 296—298, 1975.

外部連結

参见

Read other articles:

España10.º puesto Titular Alternativo Datos generales Asociación RFEF Confederación UEFA Seudónimo La roja Ranking FIFA 10.º lugar (junio de 2018) Participación 15.ª Mejor resultado Campeón (2010) Entrenador Fernando Hierro Estadísticas Partidos 4 Goles anotados 7 (1.75 por partido) Goles recibidos 6 (1.5 por partido) Goleador Diego Costa (3 goles) Cronología Anterior Brasil 2014 Siguiente Catar 2022 La selección de fútbol de España fue una de las 32 selecciones que participaro...

 

Republik GhanaRepublic of Ghana (Inggris) Bendera Lambang Semboyan: Freedom and Justice (Inggris: Kebebasan dan Keadilan)Lagu kebangsaan: God Bless Our Homeland GhanaIbu kota(dan kota terbesar)Accra5°33′N 0°12′W / 5.550°N 0.200°W / 5.550; -0.200Bahasa resmiInggrisPemerintahanRepublik presidensial• Presiden Nana Akufo-Addo• Wakil Presiden Mahamudu Bawumia LegislatifParliamentKemerdekaan• Dari Britania Raya 6 Maret 1957• Repu...

 

William Graham Sumner merupakan ahli sosiologi yang mengembangkan konsep Folkways Folkways adalah adat istiadat yang secara lazim dan luas dianut oleh warga masyarakat, tetapi pelanggarannya hanya dikenakan hukum sosial tak resmi.[1] Konsep ini dipakai sebagai lawan dari Mores dan dikembangkan oleh ahli sosiologi bernama William Graham Sumner dalam bukunya yang berjudul Folkways pada 1906.[1][2] Ciri-ciri Folkways atau cara hidup juga diartikan sebagai suatu norma yang...

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Berikut beberapa dialek dalam Bahasa Persia. Dialek ini memiliki ciri khas dan logat masing-masing. Dilarang melakukan vandalisme terhadap artikel ini, jika ingin menambahkan silakan tambahkan.[1][2] Daftar Dialek Dialek Abşeron Dialek...

 

Suku Dayak KayanDaerah dengan populasi signifikanSarawak: 13.400 (1980).[1]Kalimantan Barat Kalimantan Timur Kalimantan UtaraBahasaBahasa Kayan, Bahasa Indonesia, Bahasa MalaysiaAgamaKristen Protestan, Kristen Katolik, BunganKelompok etnik terkaitDayak Kenyah, Dayak Bahau, suku Bukat, Orang Ulu seorang Eropa sedang berbincang dengan Kepala Suku Dayak Kayan Suku Kayan adalah suku Dayak dari rumpun Apokayan atau Orang Ulu yang berasal dari perhuluan sungai Baram, Sarawak, Malaysia. Ket...

 

Majalah Sipatahoenan yang terbit pada 13 Maret 1941 ditulis menggunakan ejaan D.K. Ardiwinata Ejaan Bahasa Sunda (EBS; bahasa Sunda: ᮆᮏᮠᮔ᮪ ᮘᮞ ᮞᮥᮔ᮪ᮓ, Éjahan basa Sunda, dialek Indramayu: Éja'an basa Sunda, dialek Brebes: Éjrahan basa Sunda) adalah sistem ejaan yang dipakai untuk menuliskan bahasa Sunda. Dalam perjalanannya, sistem ejaan ini mengalami banyak perubahan cara penulisan. Untuk sekarang, Ejaan Bahasa Sunda berpedoman pada buku Palanggeran Éjahan Basa Sund...

Bilateral relationsSamoa – United States relations Samoa United States Samoa – United States relations are bilateral relations between Samoa and the United States. History Relations are considered cordial and warm. Since 1967, the United States has supported a substantial Peace Corps program in Samoa. Over 1,700 Peace Corps Volunteers have served in Samoa over that time, with 30 Volunteers currently in-country. The Peace Corps program emphasizes English literacy at the primary school leve...

 

Elm cultivar Ulmus minor 'Pendula'Ulmus minor 'Pendula', Snouck van Loosenpark, Enkhuizen (2006)SpeciesUlmus minorCultivar'Pendula'OriginBelgium The Field Elm cultivar Ulmus minor 'Pendula' was said to have been raised in Belgium in 1863.[1] It was listed as Ulmus sativa pendula by C. de Vos in 1887,[2] and by Boom in 1959 as a cultivar.[3] Herbarium specimens confirm that more than one field elm clone has been distributed as 'Pendula'. Henry (1913) distinguished the t...

 

Romanian football player and manager Claudiu Niculescu Personal informationFull name Claudiu Iulian NiculescuDate of birth (1976-06-23) 23 June 1976 (age 47)Place of birth Slatina, RomaniaHeight 1.82 m (6 ft 0 in)Position(s) StrikerTeam informationCurrent team 1599 Șelimbăr (head coach)Youth career1982–1994 CSȘ SlatinaSenior career*Years Team Apps (Gls)1994–1995 Jiul IELIF Craiova 29 (5)1995–1996 Drobeta-Turnu Severin 20 (15)1996–1997 Electroputere Craiova 48 (3...

Chronologies Données clés 1666 1667 1668  1669  1670 1671 1672Décennies :1630 1640 1650  1660  1670 1680 1690Siècles :XVe XVIe  XVIIe  XVIIIe XIXeMillénaires :-Ier Ier  IIe  IIIe Chronologies thématiques Art Architecture, Arts plastiques (Dessin, Gravure, Peinture et Sculpture), Genres (), Littérature (), Musique (Classique) et Théâtre   Ingénierie (), Architecture et ()   Politique Droit   Religion (,)   Sc...

 

Disambiguazione – Se stai cercando altri significati, vedi Rivne (disambigua). Questa voce sull'argomento centri abitati dell'Oblast' di Rivne è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. RivnehromadaРівне Rivne – VedutaL'ex chiesa cattolica di Sant'Antonio, oggi sala per organo e musica da camera della Filarmonica regionale di Rivne LocalizzazioneStato Ucraina Oblast' Rivne DistrettoRivne AmministrazioneSindacoOleksandr Tretyak L...

 

此條目可能包含不适用或被曲解的引用资料,部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队(军事) 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

← травень → Пн Вт Ср Чт Пт Сб Нд     1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31     2024 рік 18 травня — 138-й день року (139-й у високосні роки) в григоріанському календарі. До кінця року залишається 227 днів. Цей день в історії: 17 травня—18 травня—19 травня Зміст 1 ...

 

عينان مفتوحتانעיניים פקוחות (بالعبرية)Einayim Pkuhot (بالعبرية) غلاف الاصدار السنمائيمعلومات عامةالصنف الفني فيلم دراما[1][2][3] — فيلم متعلّق بالمثليين أو المتحولين — مشجاة المواضيع مثلية جنسية — يهودية حريدية تاريخ الصدور 2009 20 مايو 2010[4] (ألمانيا) مدة العرض 91 دقي...

 

Antonio Maceo BrigadeBrigada Antonio MaceoNamed afterAntonio MaceoFormation1977 (Organized)1978 (Formal formation)FounderLourdes Casal and Marifeli Pérez-StablePurposeSolidarity with CubaLocationUnited StatesServicesTravel to CubaAffiliationsVenceremos Brigade (inspiration) The Antonio Maceo Brigade was a political organization in the mid-1970s composed of Cuban Americans that demanded the right of Cuban exiles to travel to Cuba and to establish good relations with the Cuban government. The ...

US fort during the Revolutionary War Fort Defiance (Brooklyn) was one of the forts constructed by General Nathanael Greene in 1776 to provide for the defense of New York.[1] Construction 1867 Stiles Map of Brooklyn, New York City, New York - Geographicus - BrooklynBattle-stiles-1867 On August 27, 1776, during the Battle of Long Island, five cannons, a series of earthworks and a defensive wall were manned by colonials on an island in New York Bay.[2] It was the westernmost of f...

 

Federal electoral district in Alberta, CanadaCrowfoot Alberta electoral districtCrowfoot in relation to the other Alberta ridings (2003 boundaries)Defunct federal electoral districtLegislatureHouse of CommonsDistrict created1966District abolished2013First contested1968Last contested2011District webpageprofile, mapDemographicsPopulation (2011)[1]125,481Electors (2011)87,897Area (km²)[2]42,810.46Census division(s)Division No. 5, Division No. 6, Division No. 7, Division No. 10Ce...

 

Alpay ÖzalanNazionalità Turchia Altezza188 cm Calcio RuoloAllenatore (ex difensore) Termine carriera2008 - giocatore 2018 - allenatore CarrieraSquadre di club1 1992-1993 Altay23 (1)1993-1999 Beşiktaş148 (9)1999-2000 Fenerbahçe26 (3)2000-2003 Aston Villa52 (1)2004-2005 Incheon Utd10 (0)2005 Urawa Reds13 (0)2005-2008 Colonia48 (1) Nazionale 1995-2005 Turchia90 (4) Carriera da allenatore 2016-2017 Eskişehirspor2017-2018 Samsunspor2018 Turch...

Light rail station in Brookline, Massachusetts, US Brandon HallBrandon Hall station in May 2019General informationLocation1481 Beacon StreetBrookline, MassachusettsCoordinates42°20′23″N 71°07′46″W / 42.339683°N 71.129327°W / 42.339683; -71.129327Platforms2 side platformsTracks2Passengers2011356 (weekday average boardings)[1] Services Preceding station MBTA Following station Fairbanks Streettoward Cleveland Circle Green LineC branch Summit Avenuetowa...

 

The Spy Gone NorthPoster teatrikalNama lainHangul공작 Hanja工作 Alih Aksara yang DisempurnakanGongjak SutradaraYoon Jong-binProduserKuk Su-ranHan Jae-dukSon Sang-bumDitulis olehKwon Sung-hwiYoon Jong-binPemeranHwang Jung-minLee Sung-minCho Jin-woongJu Ji-hoonPenata musikCho Young-wukSinematograferChoi Chan-minPenyuntingKim Sang-bumKim Jae-bumPerusahaanproduksiSanai PicturesMoonlight FilmDistributorCJ E&MTanggal rilis 11 Mei 2018 (2018-05-11) (Cannes) 08 Agustus 20...