Convergent series

In mathematics, a series is the sum of the terms of an infinite sequence of numbers. More precisely, an infinite sequence defines a series S that is denoted

The nth partial sum Sn is the sum of the first n terms of the sequence; that is,

A series is convergent (or converges) if and only if the sequence of its partial sums tends to a limit; that means that, when adding one after the other in the order given by the indices, one gets partial sums that become closer and closer to a given number. More precisely, a series converges, if and only if there exists a number such that for every arbitrarily small positive number , there is a (sufficiently large) integer such that for all ,

If the series is convergent, the (necessarily unique) number is called the sum of the series.

The same notation

is used for the series, and, if it is convergent, to its sum. This convention is similar to that which is used for addition: a + b denotes the operation of adding a and b as well as the result of this addition, which is called the sum of a and b.

Any series that is not convergent is said to be divergent or to diverge.

Examples of convergent and divergent series

  • The reciprocals of the positive integers produce a divergent series (harmonic series):
  • Alternating the signs of the reciprocals of positive integers produces a convergent series (alternating harmonic series):
  • The reciprocals of prime numbers produce a divergent series (so the set of primes is "large"; see divergence of the sum of the reciprocals of the primes):
  • The reciprocals of triangular numbers produce a convergent series:
  • The reciprocals of factorials produce a convergent series (see e):
  • The reciprocals of square numbers produce a convergent series (the Basel problem):
  • The reciprocals of powers of 2 produce a convergent series (so the set of powers of 2 is "small"):
  • The reciprocals of powers of any n>1 produce a convergent series:
  • Alternating the signs of reciprocals of powers of 2 also produces a convergent series:
  • Alternating the signs of reciprocals of powers of any n>1 produces a convergent series:
  • The reciprocals of Fibonacci numbers produce a convergent series (see ψ):

Convergence tests

There are a number of methods of determining whether a series converges or diverges.

If the blue series, , can be proven to converge, then the smaller series, must converge. By contraposition, if the red series is proven to diverge, then must also diverge.

Comparison test. The terms of the sequence are compared to those of another sequence . If, for all n, , and converges, then so does

However, if, for all n, , and diverges, then so does

Ratio test. Assume that for all n, is not zero. Suppose that there exists such that

If r < 1, then the series is absolutely convergent. If r > 1, then the series diverges. If r = 1, the ratio test is inconclusive, and the series may converge or diverge.

Root test or nth root test. Suppose that the terms of the sequence in question are non-negative. Define r as follows:

where "lim sup" denotes the limit superior (possibly ∞; if the limit exists it is the same value).

If r < 1, then the series converges. If r > 1, then the series diverges. If r = 1, the root test is inconclusive, and the series may converge or diverge.

The ratio test and the root test are both based on comparison with a geometric series, and as such they work in similar situations. In fact, if the ratio test works (meaning that the limit exists and is not equal to 1) then so does the root test; the converse, however, is not true. The root test is therefore more generally applicable, but as a practical matter the limit is often difficult to compute for commonly seen types of series.

Integral test. The series can be compared to an integral to establish convergence or divergence. Let be a positive and monotonically decreasing function. If

then the series converges. But if the integral diverges, then the series does so as well.

Limit comparison test. If , and the limit exists and is not zero, then converges if and only if converges.

Alternating series test. Also known as the Leibniz criterion, the alternating series test states that for an alternating series of the form , if is monotonically decreasing, and has a limit of 0 at infinity, then the series converges.

Cauchy condensation test. If is a positive monotone decreasing sequence, then converges if and only if converges.

Dirichlet's test

Abel's test

Conditional and absolute convergence

For any sequence , for all n. Therefore,

This means that if converges, then also converges (but not vice versa).

If the series converges, then the series is absolutely convergent. The Maclaurin series of the exponential function is absolutely convergent for every complex value of the variable.

If the series converges but the series diverges, then the series is conditionally convergent. The Maclaurin series of the logarithm function is conditionally convergent for x = 1.

The Riemann series theorem states that if a series converges conditionally, it is possible to rearrange the terms of the series in such a way that the series converges to any value, or even diverges.

Uniform convergence

Let be a sequence of functions. The series is said to converge uniformly to f if the sequence of partial sums defined by

converges uniformly to f.

There is an analogue of the comparison test for infinite series of functions called the Weierstrass M-test.

Cauchy convergence criterion

The Cauchy convergence criterion states that a series

converges if and only if the sequence of partial sums is a Cauchy sequence. This means that for every there is a positive integer such that for all we have

This is equivalent to

See also

  • "Series", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
  • Weisstein, Eric (2005). Riemann Series Theorem. Retrieved May 16, 2005.

Read other articles:

American basketball player (born 1988) This article is about the basketball player. For the Olympic swimmer, see Jeremy Linn. For the wrestler, see Jeremy Lynn. For the footballer, see Jeremy Lim. JLin redirects here. For the electronic musician, see Jlin. Jeremy LinLin in 2017No. 7 – New Taipei KingsPositionPoint guard / shooting guardLeagueP. League+Personal informationBorn (1988-08-23) August 23, 1988 (age 35)Torrance, California, U.S.NationalityAmericanTaiwanese[1]&...

United States historic placeCamp Delta – Delta ResortU.S. National Register of Historic Places Show map of MichiganShow map of the United StatesLocation17049 Foote Lake Rd.Garden Township, MichiganCoordinates46°9′27″N 86°29′28″W / 46.15750°N 86.49111°W / 46.15750; -86.49111NRHP reference No.100000935[1]Added to NRHPMay 1, 2017 Camp Delta, also known as the Delta Resort is a resort located at 17049 Foote Lake Road in Garden Township, Mich...

Junta Provisional Gubernativa del Reino a nombre de Fernando VII Escudo de armas del Rey LocalizaciónPaís Patria ViejaMunicipio Santiago de ChileInformación generalJurisdicción NacionalTipo Junta de GobiernoSede Palacio del Real Tribunal del Consulado de SantiagoSistema Monarquía absoluta bajo gobierno provisionalOrganizaciónPresidente Mateo de Toro Zambrano (18 de septiembre de 1810-26 de febrero de 1811)Juan Martínez de Rozas interino (26 de febrero-2 de abril de 1811)Fernando Márqu...

Map all coordinates using: OpenStreetMap Download coordinates as: KML GPX (all coordinates) GPX (primary coordinates) GPX (secondary coordinates) The English ceremonial county of Somerset contains a wide range of museums, defined here as institutions (including nonprofit organisations, government entities, and private businesses) that collect and care for objects of cultural, artistic, scientific, or historical interest and make their collections or related exhibits available for public viewi...

2000 San Francisco Board of Supervisors election ← 1998 November 7, 2000 2002 → Elections in California Federal government U.S. President 1852 1856 1860 1864 1868 1872 1876 1880 1884 1888 1892 1896 1900 1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 1964 1968 1972 1976 1980 1984 1988 1992 1996 Dem Rep 2000 Dem Rep 2004 Dem Rep 2008 Dem Rep 2012 Dem Rep 2016 Dem Rep 2020 Dem Rep 2024 Dem Rep U.S. Senate 1849 1850 1852 sp 1856 1857 sp 1860 1860 ...

1986 live album by World Saxophone QuartetLive at Brooklyn Academy of MusicLive album by World Saxophone QuartetReleased1986RecordedDecember 6–7, 1985GenreJazzLength47:35LabelBlack SaintWorld Saxophone Quartet chronology Live in Zurich(1984) Live at Brooklyn Academy of Music(1986) World Saxophone Quartet Plays Duke Ellington(1987) Live at Brooklyn Academy of Music is a live album by the jazz group the World Saxophone Quartet released on the Italian Black Saint label. The album featu...

Series of laptops by IBM and Lenovo ThinkPad T seriesT20 – the first in the T seriesDeveloper IBM: 2000–2005 Lenovo: 2005–Present TypeNotebook computerRelease date2000 This article is part of a series on theThinkPad IBM lines: 800 700 600 500 300 A (IBM) G T X R Z i Lenovo lines (former/current): A R S SL W P T X X1 L E Yoga Current lineupvte The ThinkPad T series is a line of laptop computers. Originally developed by IBM, and introduced in 2000, the brand was sold along with the rest o...

У Вікіпедії є статті про інших людей із прізвищем Антропова. Тамара АнтроповаНародилася 26 квітня 1986(1986-04-26) (37 років)Громадянство  УкраїнаДіяльність акторкаAlma mater Київський національний університет театру, кіно і телебачення імені Івана Карпенка-КарогоРоки діяльност�...

1972 single by Led ZeppelinRock and RollGerman single picture sleeveSingle by Led Zeppelinfrom the album Led Zeppelin IV B-sideFour SticksReleased21 February 1972 (1972-02-21) (US)StudioHeadley Grange, Headley, EnglandGenre Rock and roll[1][2][3] hard rock[3] Length3:40LabelAtlanticSongwriter(s) John Bonham John Paul Jones Jimmy Page Robert Plant Producer(s)Jimmy PageLed Zeppelin singles chronology Black Dog (1971) Rock and Roll (1972) Over the H...

An Esri grid is a raster GIS file format developed by Esri, which has two formats: A proprietary binary format, also known as an ARC/INFO GRID, ARC GRID and many other variations A non-proprietary ASCII format, also known as an ARC/INFO ASCII GRID The formats were introduced for ARC/INFO. The binary format is widely used within Esri programs, such as ArcGIS, while the ASCII format is used as an exchange, or export format, due to the simple and portable ASCII file structure. The grid defines g...

Slovak political party Direction – Social Democracy Smer – sociálna demokraciaAbbreviationSmer–SDLeaderRobert FicoDeputy Leaders See list Ľuboš BlahaJuraj BlanárErik KaliňákLadislav KamenickýRichard Takáč General SecretaryMarián SaloňFounderRobert FicoFounded8 November 1999 (1999-11-08)Split fromParty of the Democratic LeftHeadquartersSúmračná 3263/25, 82102 BratislavaYouth wingYoung Social DemocratsMembership (2022) 13,095[1]IdeologyLeft-wing n...

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: 防衛大学校本科学生の制服 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2015年10月) 甲武装(冬服)で行進する防�...

American singer and actor (born 1935) For other people named Steve Lawrence, see Steve Lawrence (disambiguation). Steve LawrenceLawrence in 1999Background informationBirth nameSidney LiebowitzBorn (1935-07-08) July 8, 1935 (age 88)New York City, U.S.GenresBig bandswingtraditional pop musicdoo-wopOccupation(s)SingeractorentertainercomedianYears active1953–2019Spouse(s) Eydie Gormé ​(m. 1957)​Websitesteveandeydie.comMusical artist Steve Lawrence (born Sidney...

For the Islamic scholar of the Qing dynasty, see Ma Zhu. State in Southern China (907-951) during the 5 Dynasties and 10 Kingdoms period Chu楚907–951CapitalChangshaCommon languagesMiddle ChineseGovernmentMonarchyPrince/King • 907–930 Ma Yin• 950–951 Ma Xichong Historical eraFive Dynasties and Ten Kingdoms Period• Became the State 907• establishment of the Kingdom 927• Ended by Southern Tang 951 CurrencySilk, Cash coins (Iron) Preceded by Suc...

Artikel ini perlu dikembangkan dari artikel terkait di Wikipedia bahasa Inggris. (September 2023) klik [tampil] untuk melihat petunjuk sebelum menerjemahkan. Lihat versi terjemahan mesin dari artikel bahasa Inggris. Terjemahan mesin Google adalah titik awal yang berguna untuk terjemahan, tapi penerjemah harus merevisi kesalahan yang diperlukan dan meyakinkan bahwa hasil terjemahan tersebut akurat, bukan hanya salin-tempel teks hasil terjemahan mesin ke dalam Wikipedia bahasa Indonesia. J...

Species of shark Spotted estuary smooth-hound Conservation status Least Concern  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Chondrichthyes Subclass: Elasmobranchii Subdivision: Selachimorpha Order: Carcharhiniformes Family: Triakidae Genus: Mustelus Species: M. lenticulatus Binomial name Mustelus lenticulatusPhillipps, 1932 Sharks portal The spotted estuary smooth-hound or rig (Mustelus lenticulatus) is a houndshark of...

Paghimo ni bot Lsjbot. Alang sa ubang mga dapit sa mao gihapon nga ngalan, tan-awa ang Sylvan Spring. 51°27′00″N 116°20′08″W / 51.44998°N 116.3355°W / 51.44998; -116.3355 Sylvan Spring Tubud Nasod  Kanada Lalawigan British Columbia Gitas-on 1,817 m (5,961 ft) Tiganos 51°27′00″N 116°20′08″W / 51.44998°N 116.3355°W / 51.44998; -116.3355 Timezone MST (UTC-7)  - summer (DST) MDT (UTC-6) GeoNames 6160814...

Sveriges Radio P2 Lansert1955LandSverige og ÅlandEid avSveriges RadioSøsterkanal(er)Sveriges Radio P1, Sveriges Radio P3, Sveriges Radio P4SpråkSvenskNettstedwww.sr.se Sveriges Radio P2, SR P2 eller bare P2, er Sveriges Radios nest eldste radiokanal, grunnlagt i 1955.[1] Kanalen var sammen med søsterkanalen Sveriges Radio P1 de eneste riksdekkende radiokanalene i Sverige, frem til P3 startet faste sendinger i 1964. Kanalen sender hovedsakelig klassisk musikk, jazz, folke- og verde...

Paghimo ni bot Lsjbot. 41°50′57″N 21°00′35″E / 41.84929°N 21.00983°E / 41.84929; 21.00983 Šulan i Mad (Шулан и Мад) Tahud sa bukid Nasod  Makedoniya Gitas-on 1,025 m (3,363 ft) Tiganos 41°50′57″N 21°00′35″E / 41.84929°N 21.00983°E / 41.84929; 21.00983 Timezone CET (UTC+1)  - summer (DST) CEST (UTC+2) GeoNames 8621205 Tahud sa bukid ang Šulan i Mad (Macedonian: Шулан и Мад) sa...

Paghimo ni bot Lsjbot. 42°42′42″N 74°49′02″W / 42.71174°N 74.81709°W / 42.71174; -74.81709 Hubbel Hollow Walog Nasod  Tinipong Bansa Estado New York Kondado Otsego County Gitas-on 389 m (1,276 ft) Tiganos 42°42′42″N 74°49′02″W / 42.71174°N 74.81709°W / 42.71174; -74.81709 Timezone EST (UTC-5)  - summer (DST) EDT (UTC-4) GeoNames 5121478 Walog ang Hubbel Hollow sa Tinipong Bansa.[1] Ang Hubbe...