Arbitrarily large

In mathematics, the phrases arbitrarily large, arbitrarily small and arbitrarily long are used in statements to make clear the fact that an object is large, small, or long with little limitation or restraint, respectively. The use of "arbitrarily" often occurs in the context of real numbers (and its subsets thereof), though its meaning can differ from that of "sufficiently" and "infinitely".

Examples

The statement

" is non-negative for arbitrarily large ."

is a shorthand for:

"For every real number , is non-negative for some value of greater than ."

In the common parlance, the term "arbitrarily long" is often used in the context of sequence of numbers. For example, to say that there are "arbitrarily long arithmetic progressions of prime numbers" does not mean that there exists any infinitely long arithmetic progression of prime numbers (there is not), nor that there exists any particular arithmetic progression of prime numbers that is in some sense "arbitrarily long". Rather, the phrase is used to refer to the fact that no matter how large a number is, there exists some arithmetic progression of prime numbers of length at least .[1]

Similar to arbitrarily large, one can also define the phrase " holds for arbitrarily small real numbers", as follows:[2]

In other words:

However small a number, there will be a number smaller than it such that holds.

Arbitrarily large vs. sufficiently large vs. infinitely large

While similar, "arbitrarily large" is not equivalent to "sufficiently large". For instance, while it is true that prime numbers can be arbitrarily large (since there are infinitely many of them due to Euclid's theorem), it is not true that all sufficiently large numbers are prime.

As another example, the statement " is non-negative for arbitrarily large ." could be rewritten as:

However, using "sufficiently large", the same phrase becomes:

Furthermore, "arbitrarily large" also does not mean "infinitely large". For example, although prime numbers can be arbitrarily large, an infinitely large prime number does not exist—since all prime numbers (as well as all other integers) are finite.

In some cases, phrases such as "the proposition is true for arbitrarily large " are used primarily for emphasis, as in " is true for all , no matter how large is." In these cases, the phrase "arbitrarily large" does not have the meaning indicated above (i.e., "however large a number, there will be some larger number for which still holds."[3]). Instead, the usage in this case is in fact logically synonymous with "all".

See also

References

  1. ^ 4 Arbitrarily Large Data. Archived February 22, 2012, at the Wayback Machine Accessed 21 February 2012
  2. ^ "Definition:Arbitrarily Small - ProofWiki". proofwiki.org. Retrieved 2019-11-19.
  3. ^ "Definition:Arbitrarily Large - ProofWiki". proofwiki.org. Retrieved 2019-11-19.

Read other articles:

Hadar Nafis Gumay

Hadar Nafis Gumay Direktur Eksekutif Netgrit (2021 - sekarang)PetahanaMulai menjabat 1 Maret 2018PresidenJoko WidodoWakil PresidenMa'ruf Amin Informasi pribadiLahir10 Januari 1960 (umur 64) Jakarta, IndonesiaKebangsaanIndonesiaSuami/istriTjut RifameutiaAnakRanaditya Alief (alm.), Rasyiqa TharifaAlma materUniversitas Indonesia Universitas PurduePekerjaanAktivis PakarProfesiPeneliti Senior NetgritSunting kotak info • L • B Drs. Hadar Nafis Gumay, M.A. (lahir 10 Januari 19...

 

Juan Ponce Enrile

Nama ini menggunakan kebiasaan penamaan Filipina; nama tengah atau nama keluarga pihak ibunya adalah Furagganan dan marga atau nama keluarga pihak ayahnya adalah Ponce Enrile. Enrile pada 2017 Juan Furagganan Ponce Enrile Sr. (Tagalog: [hwɐn ˈpɔnsɛ ɛnˈrilɛ]; nama lahir Juanito Furagganan; lahir 14 Februari 1924),[1] juga dikenal dengan inisial JPE, adalah seorang politikus dan pengacara asal Filipina, Ia menjabat sebagai Menteri Kehakiman dan Menteri Pertahanan pada r...

 

material komposit

Material komposit adalah sebuah dan atau sekumpulan material yang terbuat dari dua bahan atau lebih yang tetap terpisah dan berbeda dalam level makroskopik selagi membentuk komponen tunggal. Bahan komposit Bahan komposit (atau komposit) adalah suatu jenis bahan baru hasil rekayasa yang terdiri dari dua atau bisa juga lebih dari dua bahan, dimana sifat masing-masing bahan tersebut berbeda setiap satu sama lainnya baik itu sifat kimia maupun fisikanya dan tetap terpisah dalam hasil akhir bahan...

ToyotaCare 250

ToyotaCare 250SirkuitRichmond Raceway, Richmond, VirginiaSponsorToyotaLomba pertama1982Jarak tempuh250 mil (402,336 km)Lap250 (Tahap 1: 75 Tahap 2: 75 Tahap 3: 100)Nama sebelumnyaEastern 150 (1982–1983)Wrangler 150 (1984)Pontiac 200 (1990–1991)Hardee's 200 (1992–1993)Hardee's Frisco 250 (1994)Hardee's 250 (1995, 1998–2003)Hardee's Fried Chicken 250 (1996–1997)Funai 250 (2004–2005)Circuit City 250 (2006–2007)Lipton Tea 250 (2008–2009)Bubba Burger 250 (2010–2011)Virginia ...

 

Ahmad Sarwat

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Ahmad Sarwat – berita · surat kabar · buku · cendekiawan · JSTOR Dr.Ahmad Sarwat, Lc., M.A.LahirAhmad Sarwat19 September 1969 (umur 54) Cairo, MesirTempat tinggalJakartaNama lainUstadz SarwatPe...

 

Palopo

City in South Sulawesi, IndonesiaPalopoCity Coat of armsMotto(s): IDAMAN (Indah (Beautiful), Damai (Safe), Nyaman (Pleasant))Location within South SulawesiOpenStreetMapPalopoLocation in Sulawesi and IndonesiaShow map of SulawesiPalopoPalopo (Indonesia)Show map of IndonesiaCoordinates: 3°0′S 120°12′E / 3.000°S 120.200°E / -3.000; 120.200Country IndonesiaProvince South SulawesiFoundedc. 1620City Status14 July 2002Government • MayorJudas...

Industrie nucléaire en France

L’industrie nucléaire en France est mise en place dans les années 1950 et 1960 par la construction de réacteurs nucléaires à uranium naturel graphite gaz (à Marcoule, Chinon, Saint-Laurent et Bugey), d'un réacteur à eau lourde (à Brennilis) et d'un réacteur à eau pressurisée (à Chooz A). Après le déploiement du programme nucléaire militaire, l'industrie nucléaire devient progressivement la principale source de production d'électricité en France. Le nucléaire couvre, en ...

 

Jérôme Rothen

Pour les articles homonymes, voir Rothen. Jérôme Rothen Jérôme Rothen en 2008. Biographie Nom Jérôme René Marcel Rothen Nationalité Française Naissance 31 mars 1978 (46 ans) Châtenay-Malabry (France) Taille 1,77 m (5′ 10″) Période pro. 1997 – 2013 Poste Milieu de terrain Pied fort Gauche Parcours junior Années Club 1991-1994 INF Clairefontaine 1992-1993 FC Versailles 1994-1997 SM Caen Parcours amateur Années Club 2015 Le Plessis-Robinson Parcours senior1 Ann...

 

Mariupol

Tempat Salah satu gedung bioskop di Mariupol sebelum perang Mariupol merupakan kota yang terletak di sebelah selatan Republik Rakyat Donetsk. Penduduknya berjumlah 650.000 jiwa (2020). Kota ini hancur lebur selama pengepungan mariupol disebabkan oleh Invasi Rusia ke Ukraina tahun 2022 dan kini telah diduduki oleh Rusia. kota mariupol dulunya merupakan bagian dari Ukraina namun sekarang telah menjadi wilayah Republik Rakyat Donetsk (RRD) yang merupakan wilayah baru Rusia meskipun tidak diakui ...

Trace Gas Orbiter

Mars orbiter, part of ExoMars programme This article needs to be updated. Please help update this article to reflect recent events or newly available information. (March 2020) Trace Gas OrbiterArtist's illustration of ExoMars 2016Mission typeMars orbiterOperatorESA · RoscosmosCOSPAR ID2016-017A SATCAT no.41388Websitehttp://exploration.esa.int/jump.cfm?oid=46475Mission durationPlanned: 7 years[1][2] Elapsed: 8 years, 1 month, 12 days Spacecraft prop...

 

Warehouse 13

Warehouse 13Genre Fantasi ilmiah Fiksi ilmiah Misteri Pembuat Jane Espenson D. Brent Mote Pemeran Eddie McClintock Joanne Kelly Saul Rubinek Genelle Williams Simon Reynolds Allison Scagliotti Aaron Ashmore Negara asalAmerika SerikatBahasa asliBahasa InggrisJmlh. musim5Jmlh. episode64 (daftar episode)ProduksiProduser eksekutif Jack Kenny David Simkins Drew Z. Greenberg Lokasi produksiToronto, Ontario, KanadaSinematografiMike McMurrayPenyuntingAndrew SekilrPengaturan kameraMultiple-cameraDuras...

 

Carthage, North Carolina

This article is about Carthage, North Carolina. For other uses of Carthage, see Carthage (disambiguation). Town in North Carolina, United StatesCarthage, North CarolinaTownMoore County Courthouse in Carthage SealLocation in Moore County and the state of North Carolina.Coordinates: 35°19′22″N 79°24′41″W / 35.32278°N 79.41139°W / 35.32278; -79.41139CountryUnited StatesStateNorth CarolinaCountyMooreFounded1796[1]Incorporated1796[1]Named forCart...

Сибирский горный козёл

Сибирский горный козёл Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКла�...

 

Turkmenistan at the Olympics

Sporting event delegationTurkmenistan at theOlympicsIOC codeTKMNOCNational Olympic Committee of TurkmenistanMedalsRanked 134th Gold 0 Silver 1 Bronze 0 Total 1 Summer appearances19962000200420082012201620202024Other related appearances Russian Empire (1900–1912) Soviet Union (1952–1988) Unified Team (1992) Turkmenistan has competed in seven Games of the Olympiad, first appearing in 1996. They have never competed in the Olympic Winter Games and are the only post-Soviet state...

 

AeroVironment FQM-151 Pointer

Small unmanned aerial vehicle FQM-151 Pointer Role Miniature UAVType of aircraft National origin United States Manufacturer AeroVironment First flight 1988 Developed into RQ-11 Raven The AeroVironment FQM-151 Pointer is a small UAV used by the United States Army and Marine Corps for battlefield surveillance. It was designed by AeroVironment Incorporated, which is led by Paul MacCready, noted for such pioneering aircraft as the human-powered Gossamer Condor and a robotic flying pterodactyl rep...

Robert Service (historian)

British historian, academic, and author (born 1947) This article is about the British historian. For the British-Canadian poet, see Robert W. Service. Robert ServiceFBAService speaking at the Tallinn Literature Festival HeadRead in May 2011BornRobert John Service (1947-10-29) 29 October 1947 (age 76)United KingdomAwardsDuff Cooper Prize (2009)Academic backgroundAlma materKing's College, CambridgeAcademic workInstitutionsUniversity of OxfordMain interestsRussian history (1894–)Notable w...

 

(I Can't Get No) Satisfaction

1965 single by the Rolling Stones (I Can't Get No) SatisfactionUS picture sleeveSingle by the Rolling StonesB-side The Under Assistant West Coast Promotion Man (US) The Spider and the Fly (UK) Released 4 June 1965 (US) 20 August 1965 (UK) Recorded12 May 1965StudioRCA, HollywoodGenre Rock[1][2] Length3:45Label London (US) Decca (UK) Songwriter(s)Jagger–RichardsProducer(s)Andrew Loog OldhamThe Rolling Stones singles chronology The Last Time (1965) (I Can't Get No) Satisfaction...

 

Viktor Orbán

Prime Minister of Hungary (1998–2002; 2010–present) The native form of this personal name is Orbán Viktor Mihály. This article uses Western name order when mentioning individuals. Viktor OrbánMPOrbán in 2022Prime Minister of HungaryIncumbentAssumed office 29 May 2010President László Sólyom Pál Schmitt László Kövér (acting) János Áder Katalin Novák László Kövér (acting) Tamás Sulyok Deputy Tibor Navracsics Sándor Pintér Zsolt Semjén Mihály Varga Preceded byG...

Steffie Spira

Steffie SpiraSpira berpidato dalam demonstrasi Alexanderplatz pada 1989.Lahir(1908-06-02)2 Juni 1908Wina, Kekaisaran Austria-HungariaMeninggal10 Mei 1995(1995-05-10) (umur 86)Berlin, JermanPekerjaanAktris film dan stageTahun aktif1929–1992 (film) Steffie Spira (2 Juni 1908 – 10 Mei 1995) adalah seorang pemeran film, televisi dan panggung Jerman kelahiran Austria. Spira adalah putri dari pasangan Fritz dan Lotte Spira. Kakaknya adalah aktris Camilla Spira. Filmogra...

 

Georges II de Galicie-Volhynie

Pour les articles homonymes, voir Georges II. Georges II de Galicie-VolhynieSceau de Boleslaw-Yuri IITitre de noblesseDucBiographieNaissance 1308Décès 1340VolodymyrFamille Dynastie PiastPère Trojden Ier de CzerskMère Marie de Galicie (en)Fratrie Euphémie de Mazovie (d)Siemovit III de MazovieCasimir Ier de Varsoviemodifier - modifier le code - modifier Wikidata Georges II Boleslas Trojdenowicz (en ukrainien Юрій II Болеслав Тройденович, en polon...