古埃及分數

古埃及的分數是不同的單位分數的和,就是分子為1,分母為各不相同的正整數。任何正有理數都能表達成這一個形式。

構造

古埃及分數的表達形式不是唯一的,還未找到一個算法總是給出最短的形式。

貪婪演算法

贪婪算法:将一项分数分解成若干项单分子分数后的项数最少,称为第一种好算法;最大的分母数值最小,称为第二种好算法。 例如:

。共2项,是第一种好算法,比的项数要少。

又例如, 的最大分母要小,所以是第二种好算法。

  1. 找出僅小於的最大單位分數。這個分數的分母的計算方法是:即用除以,捨去餘數,再加1。(如果沒有餘數,則已是單位分數。)
  2. 減去單位分數,以這個新的、更小的重複步驟1。

例子:把轉成單位分數。

  • ,所以第1個單位分數是
  • ,所以第2個單位分數是
  • ,所以第3個單位分數是
  • 已是單位分數。

所以結果是:

詹姆斯·約瑟夫·西爾維斯特斐波那契都提出過以上的方法。

Golomb算法

這個算法是基於貝祖等式的:當,互質,有無窮多對正整數解

選取最小的正整數解。取單位分數分母為,重複步驟。

為例:

  • ,所以第1個單位分數是
  • ,所以第2個單位分數是
  • 第3個單位分數是

二進制

最基本的方法就是將分數寫成二進制數,便能將該分數寫成分母為二的冪的單位分數之和。

換個說法就是重複求最小的正整數使得

這個方法的效率很低。

一個改善之道是選取正整數使得。選取適當的正整數)使得。將寫成二進制數。

例如:

分拆

將一個分數表示成未必相異的單位分數之和。若有兩個單位分數相同,可以用以下其中一種處理方式:

  1. 若它們的分母是雙數,便用它們的和取代;若它們的分母是單數,設它們的分母為,用取代。
  2. 設它們的分母為,用取代。

或是可等於任意正整數

表示成为一个级数形式:

Engel展開式

歷史

莱因德数学纸草书

數學史家有時論述代數的發展分為三個基本階段:

  1. 文字代數:其問題以古代數學家所用的文字表述;
  2. 省文代數:簡化問題中一些字詞,以幫助理解;
  3. 符號代數:以符號代表運算符和運算元,使更容易理解。

未知數以符號形式通常記為。我們從古埃及文稿得知,埃及祭司和書記採用文字代數的方式,以一個解為「堆」或「集」的字「阿哈」來表示未知數。

這是現存在倫敦的大英博物館萊因德數學紙草書第二中間期)所載,其中一個阿哈問題的翻譯:

「問題24: 一個數量和它的加起來是19。這數量是什麼?」

「假設是7。7和7的是8。8要乘上多少倍以得到19,7也要乘上這樣多倍以得到所要的數量。」

以現在的符號形式,,故此。檢查:

注意問題中的分數。古埃及人以單位分數計算,如

一個形狀如開口的象形文字是表記分數的符號,這「開口」下有象形文字的數字就是分數的分母。

参见

外部链接

Read other articles:

District in Sumida, Tokyo This article is about the neighborhood. For the sumo wrestlers, see Ryōgoku Yūjirō and Ryōgoku Kajinosuke (disambiguation). Ryōgoku Station and the surrounding area, with the Ryōgoku Kokugikan sumo stadium in the foreground Ryōgoku (両国) is a district in Sumida, Tokyo. It is surrounded by various districts in Sumida, Chūō, and Taitō wards: Yokoami, Midori, Chitose, Higashi Nihonbashi, and Yanagibashi. History Katsu Kaishū was born in Ryōgoku In 1659, t...

 

Coffee substitute This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cereal coffee – news · newspapers · books · scholar · JSTOR (September 2014) (Learn how and when to remove this template message) Roasted grain powder from Poland Roasted grain drink from Polish powder A cereal coffee (also known as grain coff...

 

Buku Paradoks Hijau Sampul depan buku Paradoks Hijau dengan bahasa Inggris pada tahun 2012PengarangHans-Werner SinnJudul asli'The green paradox : a supply-side approach to global warming'NegaraBahasaBahasa InggrisGenreNonfiksiPenerbitMIT PressTanggal terbit20 Januari 2012Jenis mediasampul keras Bagian dari seri tentangEkonomi lingkungan Konsep Akuntansi hijau Ekonomi hijau Perdagangan hijau Perdagangan ramah lingkungan Pekerjaan hijau Perusahaan ramah lingkungan Environmen...

DonPoster rilis teatrikalSutradaraFarhan AkhtarProduserRitesh SidhwaniFarhan AkhtarSkenarioFarhan AkhtarJaved AkhtarBerdasarkanDon (1978)PemeranShah Rukh KhanPriyanka ChopraArjun RampalIsha KoppikarBoman IraniPenata musikShankar-Ehsaan-LoyMidival PunditzDJ RandolfSinematograferMohananPenyuntingNeil SadwelkarAnand SubayaPerusahaanproduksiExcel EntertainmentDistributorEros International Warner Bros. PicturesTanggal rilis20 Oktober 2006Durasi169 menitNegaraIndiaBahasaHindiAnggaran₹350 ju...

 

The film gate is the rectangular opening in the front of a motion picture camera where the film is exposed to light (or an opening for showing the film with a projector). The film gate can be seen by removing the lens and rotating the shutter out of the way. The film is held on a uniform plane at a calibrated distance in the gate by a pressure plate behind the film. A hair in the gate can be seen in the top right of this still from Ernst Lubitsch's 1918 film The Eyes Of The Mummy Occasionally...

 

Rifle cartridge designed by Arne Brennan 45 RaptorPhoto of the 45 Raptor cartridgeTypeRiflePlace of originUnited StatesProduction historyDesignerArne BrennanDesigned2014ManufacturerNorth American Sportsman, LLCProduced2014–presentSpecificationsParent case.308 WinchesterCase typeRimless, straightBullet diameter.452 in (11.5 mm)Neck diameter.478 in (12.1 mm)Rim diameter.473 in (12.0 mm)Rim thickness.039 in (0.99 m...

Ираклеониты — ученики гностика Ираклеона (II век). Упоминаются как особая секта Епифанием и Августином; при крещении и миропомазании они соблюдали обряд помазания елеем и при этом произносили воззвания на арамейском языке, которые должны были освободить душу от власт�...

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

 

Cake from Abruzzo, Italy This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Parrozzo – news · newspapers · books · scholar · JSTOR (April 2024) ParrozzoCourseDessertPlace of originItalyRegion or stateAbruzzoMain ingredientsSugar, eggs, semolina, almonds, orange or lemon, dark chocolate Parrozzo (Itali...

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)&#...

 

Melangkah BersamaAlbum studio karya Akademia AFIDirilis9 Juli 2004DirekamJuni 2004GenrePopLabelSony BMG IndonesiaKronologi Akademia AFI Ost. Menuju Puncak (2004)Ost. Menuju Puncak2004 Melangkah Bersama (2004) 3 Besar: The Best of AFI (2004)3 Besar: The Best of AFI2004 Melangkah Bersama adalah album kedua finalis Akademi Fantasi Indosiar. Dirilis pada tanggal 9 Juli 2004. Hits singel album ini adalah lagu Ketika Rindu yang dinyanyikan oleh Pasha dan Adi. Selain itu terdapat pula lagu Adilk...

 

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

Eemnes, adalah sebuah gemeente Belanda yang terletak di provinsi Utrecht. Pada tahun 2006 daerah ini memiliki penduduk sebesar 8856 jiwa. Lihat pula Daftar Kota Belanda lbsMunisipalitas di provinsi Utrecht Amersfoort Baarn Bunnik Bunschoten De Bilt De Ronde Venen Eemnes Houten IJsselstein Leusden Lopik Montfoort Nieuwegein Oudewater Renswoude Rhenen Soest Stichtse Vecht Utrecht Utrechtse Heuvelrug Veenendaal Vijfheerenlanden Wijk bij Duurstede Woerden Woudenberg Zeist Artikel bertopik geogra...

 

Disambiguazione – Se stai cercando altri significati, vedi Magnete (disambigua). Barretta magnetica Limatura di ferro orientata secondo le linee del campo magnetico generato da una barra magnetica Un magnete (o calamita) è un corpo che genera un campo magnetico. Il nome deriva dal greco μαγνήτης λίθος (magnétes líthos), cioè pietra di Magnesia, dal nome di una località dell'Asia Minore, nota sin dall'antichità per gli ingenti depositi di magnetite. Un campo magnetico è ...

 

Overview of and topical guide to Haiti See also: Index of Haiti-related articles The Flag of HaitiThe Coat of arms of Haiti The location of Haiti An enlargeable map of the Republic of Haiti The following outline is provided as an overview of and topical guide to Haiti: The Haiti – sovereign country located on the Caribbean island of Hispaniola in the Greater Antilles archipelago.[1] Ayiti (Land of Mountains) was the indigenous Taíno name for Hispaniola. The Haitian Creole and F...

Samsung KnoxTipeperangkat lunak dan security framework (en) Versi pertamaMaret 2013 (2013-03)EponimFort Knox Karakteristik teknisSistem operasiAndroid and TizenInformasi pengembangPengembangSamsung GroupInformasi tambahanSitus webwww.samsungknox.com/en Sunting di Wikidata  • Sunting kotak info • L • BBantuan penggunaan templat ini Samsung Knox adalah kerangka kerja keamanan dan manajemen eksklusif yang telah diinstal sebelumnya pada sebagian besar perangkat seluler S...

 

2013 CECAFA CupGOtv CECAFA Challenge CupTournament detailsHost countryKenyaDates27 November – 12 DecemberTeams12 (from 2 sub-confederations)Venue(s)6 (in 4 host cities)Final positionsChampions Kenya (6th title)Runners-up SudanThird place ZambiaFourth place TanzaniaTournament statisticsMatches played26Goals scored51 (1.96 per match)Top scorer(s) Salah Ibrahim (5 goals)← 2012 2015 → International football competition The 2013 CECAFA Cup (kno...

 

Cyatheaceae Paku pohon Cyathea Klasifikasi ilmiah Kerajaan: Plantae Divisi: Polypodiophyta Kelas: Polypodiopsida Ordo: Cyatheales Famili: Cyatheaceae Genera Cnemidaria Cyathea × Cyathidaria Alsophila (klad) (klad) Sphaeropteris (klad) †Alsophilocaulis †Cibotiocaulis †Cyatheocaulis †Oguracaulis Cyatheaceae merupakan salah satu suku anggota tumbuhan paku (Pteridophyta) yang tergolong sebagai bangsa paku-paku pohon (Cyatheales).[1] Klasifikasi di dalamnya masih menjadi kontrove...

Ini adalah nama Batak Angkola, marganya adalah Siregar. Merari SiregarLahir(1896-07-13)13 Juli 1896Bunga Bondar, Sipirok, Keresidenan TapanuliMeninggal23 April 1941(1941-04-23) (umur 44)Kalianget, Madura, Jawa TimurPekerjaanSastrawan Merari Siregar (13 Juli 1896 – 23 April 1941) adalah sastrawan Indonesia angkatan Balai Pustaka.[1] Merari Siregar pernah bersekolah di Kweekschool Oost en West di Gunung Sahari, Jakarta.[2] Pada tahun 1923, dia bersekolah di ...

 

Pour les articles homonymes, voir Wagner. Honus Wagner Arrêt-court Frappeur droit  Lanceur droit Premier match 19 juin 1897 Dernier match 17 septembre 1917 Statistiques de joueur (1897-1917) Matchs 2792 Coups sûrs 3415 Coups de circuit 101 Points 1736 Points produits 1732 Moyenne au bâton ,327 Statistiques de manager (1917-1917) Victoires-Défaites 1-4 % Victoires 0,200 Équipes Joueur Colonels de Louisville (1897-1899) Pirates de Pittsburgh (1900-1917) Manager Pirates de Pittsb...