![]() |
Metamath
Proof Explorer Theorem List (p. 269 of 481) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Color key: | ![]() (1-30640) |
![]() (30641-32163) |
![]() (32164-48040) |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | birthdaylem3 26801* | For general π and πΎ, upper-bound the fraction of injective functions from 1...πΎ to 1...π. (Contributed by Mario Carneiro, 17-Apr-2015.) |
β’ π = {π β£ π:(1...πΎ)βΆ(1...π)} & β’ π = {π β£ π:(1...πΎ)β1-1β(1...π)} β β’ ((πΎ β β0 β§ π β β) β ((β―βπ) / (β―βπ)) β€ (expβ-((((πΎβ2) β πΎ) / 2) / π))) | ||
Theorem | birthday 26802* | The Birthday Problem. There is a more than even chance that out of 23 people in a room, at least two of them have the same birthday. Mathematically, this is asserting that for πΎ = 23 and π = 365, fewer than half of the set of all functions from 1...πΎ to 1...π are injective. This is Metamath 100 proof #93. (Contributed by Mario Carneiro, 17-Apr-2015.) |
β’ π = {π β£ π:(1...πΎ)βΆ(1...π)} & β’ π = {π β£ π:(1...πΎ)β1-1β(1...π)} & β’ πΎ = ;23 & β’ π = ;;365 β β’ ((β―βπ) / (β―βπ)) < (1 / 2) | ||
Syntax | carea 26803 | Area of regions in the complex plane. |
class area | ||
Definition | df-area 26804* | Define the area of a subset of β Γ β. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ area = (π β {π‘ β π« (β Γ β) β£ (βπ₯ β β (π‘ β {π₯}) β (β‘vol β β) β§ (π₯ β β β¦ (volβ(π‘ β {π₯}))) β πΏ1)} β¦ β«β(volβ(π β {π₯})) dπ₯) | ||
Theorem | dmarea 26805* | The domain of the area function is the set of finitely measurable subsets of β Γ β. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π΄ β dom area β (π΄ β (β Γ β) β§ βπ₯ β β (π΄ β {π₯}) β (β‘vol β β) β§ (π₯ β β β¦ (volβ(π΄ β {π₯}))) β πΏ1)) | ||
Theorem | areambl 26806 | The fibers of a measurable region are finitely measurable subsets of β. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ ((π β dom area β§ π΄ β β) β ((π β {π΄}) β dom vol β§ (volβ(π β {π΄})) β β)) | ||
Theorem | areass 26807 | A measurable region is a subset of β Γ β. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π β dom area β π β (β Γ β)) | ||
Theorem | dfarea 26808* | Rewrite df-area 26804 self-referentially. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ area = (π β dom area β¦ β«β(volβ(π β {π₯})) dπ₯) | ||
Theorem | areaf 26809 | Area measurement is a function whose values are nonnegative reals. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ area:dom areaβΆ(0[,)+β) | ||
Theorem | areacl 26810 | The area of a measurable region is a real number. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π β dom area β (areaβπ) β β) | ||
Theorem | areage0 26811 | The area of a measurable region is greater than or equal to zero. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π β dom area β 0 β€ (areaβπ)) | ||
Theorem | areaval 26812* | The area of a measurable region is greater than or equal to zero. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π β dom area β (areaβπ) = β«β(volβ(π β {π₯})) dπ₯) | ||
Theorem | rlimcnp 26813* | Relate a limit of a real-valued sequence at infinity to the continuity of the function π(π¦) = π (1 / π¦) at zero. (Contributed by Mario Carneiro, 1-Mar-2015.) |
β’ (π β π΄ β (0[,)+β)) & β’ (π β 0 β π΄) & β’ (π β π΅ β β+) & β’ ((π β§ π₯ β π΄) β π β β) & β’ ((π β§ π₯ β β+) β (π₯ β π΄ β (1 / π₯) β π΅)) & β’ (π₯ = 0 β π = πΆ) & β’ (π₯ = (1 / π¦) β π = π) & β’ π½ = (TopOpenββfld) & β’ πΎ = (π½ βΎt π΄) β β’ (π β ((π¦ β π΅ β¦ π) βπ πΆ β (π₯ β π΄ β¦ π ) β ((πΎ CnP π½)β0))) | ||
Theorem | rlimcnp2 26814* | Relate a limit of a real-valued sequence at infinity to the continuity of the function π(π¦) = π (1 / π¦) at zero. (Contributed by Mario Carneiro, 1-Mar-2015.) |
β’ (π β π΄ β (0[,)+β)) & β’ (π β 0 β π΄) & β’ (π β π΅ β β) & β’ (π β πΆ β β) & β’ ((π β§ π¦ β π΅) β π β β) & β’ ((π β§ π¦ β β+) β (π¦ β π΅ β (1 / π¦) β π΄)) & β’ (π¦ = (1 / π₯) β π = π ) & β’ π½ = (TopOpenββfld) & β’ πΎ = (π½ βΎt π΄) β β’ (π β ((π¦ β π΅ β¦ π) βπ πΆ β (π₯ β π΄ β¦ if(π₯ = 0, πΆ, π )) β ((πΎ CnP π½)β0))) | ||
Theorem | rlimcnp3 26815* | Relate a limit of a real-valued sequence at infinity to the continuity of the function π(π¦) = π (1 / π¦) at zero. (Contributed by Mario Carneiro, 1-Mar-2015.) |
β’ (π β πΆ β β) & β’ ((π β§ π¦ β β+) β π β β) & β’ (π¦ = (1 / π₯) β π = π ) & β’ π½ = (TopOpenββfld) & β’ πΎ = (π½ βΎt (0[,)+β)) β β’ (π β ((π¦ β β+ β¦ π) βπ πΆ β (π₯ β (0[,)+β) β¦ if(π₯ = 0, πΆ, π )) β ((πΎ CnP π½)β0))) | ||
Theorem | xrlimcnp 26816* | Relate a limit of a real-valued sequence at infinity to the continuity of the corresponding extended real function at +β. Since any βπ limit can be written in the form on the left side of the implication, this shows that real limits are a special case of topological continuity at a point. (Contributed by Mario Carneiro, 8-Sep-2015.) |
β’ (π β π΄ = (π΅ βͺ {+β})) & β’ (π β π΅ β β) & β’ ((π β§ π₯ β π΄) β π β β) & β’ (π₯ = +β β π = πΆ) & β’ π½ = (TopOpenββfld) & β’ πΎ = ((ordTopβ β€ ) βΎt π΄) β β’ (π β ((π₯ β π΅ β¦ π ) βπ πΆ β (π₯ β π΄ β¦ π ) β ((πΎ CnP π½)β+β))) | ||
Theorem | efrlim 26817* | The limit of the sequence (1 + π΄ / π)βπ is the exponential function. This is often taken as an alternate definition of the exponential function (see also dfef2 26819). (Contributed by Mario Carneiro, 1-Mar-2015.) Avoid ax-mulf 11186. (Revised by GG, 19-Apr-2025.) |
β’ π = (0(ballβ(abs β β ))(1 / ((absβπ΄) + 1))) β β’ (π΄ β β β (π β β+ β¦ ((1 + (π΄ / π))βππ)) βπ (expβπ΄)) | ||
Theorem | efrlimOLD 26818* | Obsolete version of efrlim 26817 as of 19-Apr-2025. (Contributed by Mario Carneiro, 1-Mar-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (0(ballβ(abs β β ))(1 / ((absβπ΄) + 1))) β β’ (π΄ β β β (π β β+ β¦ ((1 + (π΄ / π))βππ)) βπ (expβπ΄)) | ||
Theorem | dfef2 26819* | The limit of the sequence (1 + π΄ / π)βπ as π goes to +β is (expβπ΄). This is another common definition of e. (Contributed by Mario Carneiro, 1-Mar-2015.) |
β’ (π β πΉ β π) & β’ (π β π΄ β β) & β’ ((π β§ π β β) β (πΉβπ) = ((1 + (π΄ / π))βπ)) β β’ (π β πΉ β (expβπ΄)) | ||
Theorem | cxplim 26820* | A power to a negative exponent goes to zero as the base becomes large. (Contributed by Mario Carneiro, 15-Sep-2014.) (Revised by Mario Carneiro, 18-May-2016.) |
β’ (π΄ β β+ β (π β β+ β¦ (1 / (πβππ΄))) βπ 0) | ||
Theorem | sqrtlim 26821 | The inverse square root function converges to zero. (Contributed by Mario Carneiro, 18-May-2016.) |
β’ (π β β+ β¦ (1 / (ββπ))) βπ 0 | ||
Theorem | rlimcxp 26822* | Any power to a positive exponent of a converging sequence also converges. (Contributed by Mario Carneiro, 18-Sep-2014.) |
β’ ((π β§ π β π΄) β π΅ β π) & β’ (π β (π β π΄ β¦ π΅) βπ 0) & β’ (π β πΆ β β+) β β’ (π β (π β π΄ β¦ (π΅βππΆ)) βπ 0) | ||
Theorem | o1cxp 26823* | An eventually bounded function taken to a nonnegative power is eventually bounded. (Contributed by Mario Carneiro, 15-Sep-2014.) |
β’ (π β πΆ β β) & β’ (π β 0 β€ (ββπΆ)) & β’ ((π β§ π₯ β π΄) β π΅ β π) & β’ (π β (π₯ β π΄ β¦ π΅) β π(1)) β β’ (π β (π₯ β π΄ β¦ (π΅βππΆ)) β π(1)) | ||
Theorem | cxp2limlem 26824* | A linear factor grows slower than any exponential with base greater than 1. (Contributed by Mario Carneiro, 15-Sep-2014.) |
β’ ((π΄ β β β§ 1 < π΄) β (π β β+ β¦ (π / (π΄βππ))) βπ 0) | ||
Theorem | cxp2lim 26825* | Any power grows slower than any exponential with base greater than 1. (Contributed by Mario Carneiro, 18-Sep-2014.) |
β’ ((π΄ β β β§ π΅ β β β§ 1 < π΅) β (π β β+ β¦ ((πβππ΄) / (π΅βππ))) βπ 0) | ||
Theorem | cxploglim 26826* | The logarithm grows slower than any positive power. (Contributed by Mario Carneiro, 18-Sep-2014.) |
β’ (π΄ β β+ β (π β β+ β¦ ((logβπ) / (πβππ΄))) βπ 0) | ||
Theorem | cxploglim2 26827* | Every power of the logarithm grows slower than any positive power. (Contributed by Mario Carneiro, 20-May-2016.) |
β’ ((π΄ β β β§ π΅ β β+) β (π β β+ β¦ (((logβπ)βππ΄) / (πβππ΅))) βπ 0) | ||
Theorem | divsqrtsumlem 26828* | Lemma for divsqrsum 26830 and divsqrtsum2 26831. (Contributed by Mario Carneiro, 18-May-2016.) |
β’ πΉ = (π₯ β β+ β¦ (Ξ£π β (1...(ββπ₯))(1 / (ββπ)) β (2 Β· (ββπ₯)))) β β’ (πΉ:β+βΆβ β§ πΉ β dom βπ β§ ((πΉ βπ πΏ β§ π΄ β β+) β (absβ((πΉβπ΄) β πΏ)) β€ (1 / (ββπ΄)))) | ||
Theorem | divsqrsumf 26829* | The function πΉ used in divsqrsum 26830 is a real function. (Contributed by Mario Carneiro, 12-May-2016.) |
β’ πΉ = (π₯ β β+ β¦ (Ξ£π β (1...(ββπ₯))(1 / (ββπ)) β (2 Β· (ββπ₯)))) β β’ πΉ:β+βΆβ | ||
Theorem | divsqrsum 26830* | The sum Ξ£π β€ π₯(1 / βπ) is asymptotic to 2βπ₯ + πΏ with a finite limit πΏ. (In fact, this limit is ΞΆ(1 / 2) β -1.46....) (Contributed by Mario Carneiro, 9-May-2016.) |
β’ πΉ = (π₯ β β+ β¦ (Ξ£π β (1...(ββπ₯))(1 / (ββπ)) β (2 Β· (ββπ₯)))) β β’ πΉ β dom βπ | ||
Theorem | divsqrtsum2 26831* | A bound on the distance of the sum Ξ£π β€ π₯(1 / βπ) from its asymptotic value 2βπ₯ + πΏ. (Contributed by Mario Carneiro, 18-May-2016.) |
β’ πΉ = (π₯ β β+ β¦ (Ξ£π β (1...(ββπ₯))(1 / (ββπ)) β (2 Β· (ββπ₯)))) & β’ (π β πΉ βπ πΏ) β β’ ((π β§ π΄ β β+) β (absβ((πΉβπ΄) β πΏ)) β€ (1 / (ββπ΄))) | ||
Theorem | divsqrtsumo1 26832* | The sum Ξ£π β€ π₯(1 / βπ) has the asymptotic expansion 2βπ₯ + πΏ + π(1 / βπ₯), for some πΏ. (Contributed by Mario Carneiro, 10-May-2016.) |
β’ πΉ = (π₯ β β+ β¦ (Ξ£π β (1...(ββπ₯))(1 / (ββπ)) β (2 Β· (ββπ₯)))) & β’ (π β πΉ βπ πΏ) β β’ (π β (π¦ β β+ β¦ (((πΉβπ¦) β πΏ) Β· (ββπ¦))) β π(1)) | ||
Theorem | cvxcl 26833* | Closure of a 0-1 linear combination in a convex set. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π β π· β β) & β’ ((π β§ (π₯ β π· β§ π¦ β π·)) β (π₯[,]π¦) β π·) β β’ ((π β§ (π β π· β§ π β π· β§ π β (0[,]1))) β ((π Β· π) + ((1 β π) Β· π)) β π·) | ||
Theorem | scvxcvx 26834* | A strictly convex function is convex. (Contributed by Mario Carneiro, 20-Jun-2015.) |
β’ (π β π· β β) & β’ (π β πΉ:π·βΆβ) & β’ ((π β§ (π β π· β§ π β π·)) β (π[,]π) β π·) & β’ ((π β§ (π₯ β π· β§ π¦ β π· β§ π₯ < π¦) β§ π‘ β (0(,)1)) β (πΉβ((π‘ Β· π₯) + ((1 β π‘) Β· π¦))) < ((π‘ Β· (πΉβπ₯)) + ((1 β π‘) Β· (πΉβπ¦)))) β β’ ((π β§ (π β π· β§ π β π· β§ π β (0[,]1))) β (πΉβ((π Β· π) + ((1 β π) Β· π))) β€ ((π Β· (πΉβπ)) + ((1 β π) Β· (πΉβπ)))) | ||
Theorem | jensenlem1 26835* | Lemma for jensen 26837. (Contributed by Mario Carneiro, 4-Jun-2016.) |
β’ (π β π· β β) & β’ (π β πΉ:π·βΆβ) & β’ ((π β§ (π β π· β§ π β π·)) β (π[,]π) β π·) & β’ (π β π΄ β Fin) & β’ (π β π:π΄βΆ(0[,)+β)) & β’ (π β π:π΄βΆπ·) & β’ (π β 0 < (βfld Ξ£g π)) & β’ ((π β§ (π₯ β π· β§ π¦ β π· β§ π‘ β (0[,]1))) β (πΉβ((π‘ Β· π₯) + ((1 β π‘) Β· π¦))) β€ ((π‘ Β· (πΉβπ₯)) + ((1 β π‘) Β· (πΉβπ¦)))) & β’ (π β Β¬ π§ β π΅) & β’ (π β (π΅ βͺ {π§}) β π΄) & β’ π = (βfld Ξ£g (π βΎ π΅)) & β’ πΏ = (βfld Ξ£g (π βΎ (π΅ βͺ {π§}))) β β’ (π β πΏ = (π + (πβπ§))) | ||
Theorem | jensenlem2 26836* | Lemma for jensen 26837. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ (π β π· β β) & β’ (π β πΉ:π·βΆβ) & β’ ((π β§ (π β π· β§ π β π·)) β (π[,]π) β π·) & β’ (π β π΄ β Fin) & β’ (π β π:π΄βΆ(0[,)+β)) & β’ (π β π:π΄βΆπ·) & β’ (π β 0 < (βfld Ξ£g π)) & β’ ((π β§ (π₯ β π· β§ π¦ β π· β§ π‘ β (0[,]1))) β (πΉβ((π‘ Β· π₯) + ((1 β π‘) Β· π¦))) β€ ((π‘ Β· (πΉβπ₯)) + ((1 β π‘) Β· (πΉβπ¦)))) & β’ (π β Β¬ π§ β π΅) & β’ (π β (π΅ βͺ {π§}) β π΄) & β’ π = (βfld Ξ£g (π βΎ π΅)) & β’ πΏ = (βfld Ξ£g (π βΎ (π΅ βͺ {π§}))) & β’ (π β π β β+) & β’ (π β ((βfld Ξ£g ((π βf Β· π) βΎ π΅)) / π) β π·) & β’ (π β (πΉβ((βfld Ξ£g ((π βf Β· π) βΎ π΅)) / π)) β€ ((βfld Ξ£g ((π βf Β· (πΉ β π)) βΎ π΅)) / π)) β β’ (π β (((βfld Ξ£g ((π βf Β· π) βΎ (π΅ βͺ {π§}))) / πΏ) β π· β§ (πΉβ((βfld Ξ£g ((π βf Β· π) βΎ (π΅ βͺ {π§}))) / πΏ)) β€ ((βfld Ξ£g ((π βf Β· (πΉ β π)) βΎ (π΅ βͺ {π§}))) / πΏ))) | ||
Theorem | jensen 26837* | Jensen's inequality, a finite extension of the definition of convexity (the last hypothesis). (Contributed by Mario Carneiro, 21-Jun-2015.) (Proof shortened by AV, 27-Jul-2019.) |
β’ (π β π· β β) & β’ (π β πΉ:π·βΆβ) & β’ ((π β§ (π β π· β§ π β π·)) β (π[,]π) β π·) & β’ (π β π΄ β Fin) & β’ (π β π:π΄βΆ(0[,)+β)) & β’ (π β π:π΄βΆπ·) & β’ (π β 0 < (βfld Ξ£g π)) & β’ ((π β§ (π₯ β π· β§ π¦ β π· β§ π‘ β (0[,]1))) β (πΉβ((π‘ Β· π₯) + ((1 β π‘) Β· π¦))) β€ ((π‘ Β· (πΉβπ₯)) + ((1 β π‘) Β· (πΉβπ¦)))) β β’ (π β (((βfld Ξ£g (π βf Β· π)) / (βfld Ξ£g π)) β π· β§ (πΉβ((βfld Ξ£g (π βf Β· π)) / (βfld Ξ£g π))) β€ ((βfld Ξ£g (π βf Β· (πΉ β π))) / (βfld Ξ£g π)))) | ||
Theorem | amgmlem 26838 | Lemma for amgm 26839. (Contributed by Mario Carneiro, 21-Jun-2015.) |
β’ π = (mulGrpββfld) & β’ (π β π΄ β Fin) & β’ (π β π΄ β β ) & β’ (π β πΉ:π΄βΆβ+) β β’ (π β ((π Ξ£g πΉ)βπ(1 / (β―βπ΄))) β€ ((βfld Ξ£g πΉ) / (β―βπ΄))) | ||
Theorem | amgm 26839 | Inequality of arithmetic and geometric means. Here (π Ξ£g πΉ) calculates the group sum within the multiplicative monoid of the complex numbers (or in other words, it multiplies the elements πΉ(π₯), π₯ β π΄ together), and (βfld Ξ£g πΉ) calculates the group sum in the additive group (i.e. the sum of the elements). This is Metamath 100 proof #38. (Contributed by Mario Carneiro, 20-Jun-2015.) |
β’ π = (mulGrpββfld) β β’ ((π΄ β Fin β§ π΄ β β β§ πΉ:π΄βΆ(0[,)+β)) β ((π Ξ£g πΉ)βπ(1 / (β―βπ΄))) β€ ((βfld Ξ£g πΉ) / (β―βπ΄))) | ||
Syntax | cem 26840 | The Euler-Mascheroni constant. (The label abbreviates Euler-Mascheroni.) |
class Ξ³ | ||
Definition | df-em 26841 | Define the Euler-Mascheroni constant, Ξ³ = 0.57721.... This is the limit of the series Ξ£π β (1...π)(1 / π) β (logβπ), with a proof that the limit exists in emcl 26851. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ Ξ³ = Ξ£π β β ((1 / π) β (logβ(1 + (1 / π)))) | ||
Theorem | logdifbnd 26842 | Bound on the difference of logs. (Contributed by Mario Carneiro, 23-May-2016.) |
β’ (π΄ β β+ β ((logβ(π΄ + 1)) β (logβπ΄)) β€ (1 / π΄)) | ||
Theorem | logdiflbnd 26843 | Lower bound on the difference of logs. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π΄ β β+ β (1 / (π΄ + 1)) β€ ((logβ(π΄ + 1)) β (logβπ΄))) | ||
Theorem | emcllem1 26844* | Lemma for emcl 26851. The series πΉ and πΊ are sequences of real numbers that approach Ξ³ from above and below, respectively. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) β β’ (πΉ:ββΆβ β§ πΊ:ββΆβ) | ||
Theorem | emcllem2 26845* | Lemma for emcl 26851. πΉ is increasing, and πΊ is decreasing. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) β β’ (π β β β ((πΉβ(π + 1)) β€ (πΉβπ) β§ (πΊβπ) β€ (πΊβ(π + 1)))) | ||
Theorem | emcllem3 26846* | Lemma for emcl 26851. The function π» is the difference between πΉ and πΊ. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) & β’ π» = (π β β β¦ (logβ(1 + (1 / π)))) β β’ (π β β β (π»βπ) = ((πΉβπ) β (πΊβπ))) | ||
Theorem | emcllem4 26847* | Lemma for emcl 26851. The difference between series πΉ and πΊ tends to zero. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) & β’ π» = (π β β β¦ (logβ(1 + (1 / π)))) β β’ π» β 0 | ||
Theorem | emcllem5 26848* | Lemma for emcl 26851. The partial sums of the series π, which is used in Definition df-em 26841, is in fact the same as πΊ. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) & β’ π» = (π β β β¦ (logβ(1 + (1 / π)))) & β’ π = (π β β β¦ ((1 / π) β (logβ(1 + (1 / π))))) β β’ πΊ = seq1( + , π) | ||
Theorem | emcllem6 26849* | Lemma for emcl 26851. By the previous lemmas, πΉ and πΊ must approach a common limit, which is Ξ³ by definition. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) & β’ π» = (π β β β¦ (logβ(1 + (1 / π)))) & β’ π = (π β β β¦ ((1 / π) β (logβ(1 + (1 / π))))) β β’ (πΉ β Ξ³ β§ πΊ β Ξ³) | ||
Theorem | emcllem7 26850* | Lemma for emcl 26851 and harmonicbnd 26852. Derive bounds on Ξ³ as πΉ(1) and πΊ(1). (Contributed by Mario Carneiro, 11-Jul-2014.) (Revised by Mario Carneiro, 9-Apr-2016.) |
β’ πΉ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβπ))) & β’ πΊ = (π β β β¦ (Ξ£π β (1...π)(1 / π) β (logβ(π + 1)))) & β’ π» = (π β β β¦ (logβ(1 + (1 / π)))) & β’ π = (π β β β¦ ((1 / π) β (logβ(1 + (1 / π))))) β β’ (Ξ³ β ((1 β (logβ2))[,]1) β§ πΉ:ββΆ(Ξ³[,]1) β§ πΊ:ββΆ((1 β (logβ2))[,]Ξ³)) | ||
Theorem | emcl 26851 | Closure and bounds for the Euler-Mascheroni constant. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ Ξ³ β ((1 β (logβ2))[,]1) | ||
Theorem | harmonicbnd 26852* | A bound on the harmonic series, as compared to the natural logarithm. (Contributed by Mario Carneiro, 9-Apr-2016.) |
β’ (π β β β (Ξ£π β (1...π)(1 / π) β (logβπ)) β (Ξ³[,]1)) | ||
Theorem | harmonicbnd2 26853* | A bound on the harmonic series, as compared to the natural logarithm. (Contributed by Mario Carneiro, 13-Apr-2016.) |
β’ (π β β β (Ξ£π β (1...π)(1 / π) β (logβ(π + 1))) β ((1 β (logβ2))[,]Ξ³)) | ||
Theorem | emre 26854 | The Euler-Mascheroni constant is a real number. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ Ξ³ β β | ||
Theorem | emgt0 26855 | The Euler-Mascheroni constant is positive. (Contributed by Mario Carneiro, 11-Jul-2014.) |
β’ 0 < Ξ³ | ||
Theorem | harmonicbnd3 26856* | A bound on the harmonic series, as compared to the natural logarithm. (Contributed by Mario Carneiro, 13-Apr-2016.) |
β’ (π β β0 β (Ξ£π β (1...π)(1 / π) β (logβ(π + 1))) β (0[,]Ξ³)) | ||
Theorem | harmoniclbnd 26857* | A bound on the harmonic series, as compared to the natural logarithm. (Contributed by Mario Carneiro, 13-Apr-2016.) |
β’ (π΄ β β+ β (logβπ΄) β€ Ξ£π β (1...(ββπ΄))(1 / π)) | ||
Theorem | harmonicubnd 26858* | A bound on the harmonic series, as compared to the natural logarithm. (Contributed by Mario Carneiro, 13-Apr-2016.) |
β’ ((π΄ β β β§ 1 β€ π΄) β Ξ£π β (1...(ββπ΄))(1 / π) β€ ((logβπ΄) + 1)) | ||
Theorem | harmonicbnd4 26859* | The asymptotic behavior of Ξ£π β€ π΄, 1 / π = logπ΄ + Ξ³ + π(1 / π΄). (Contributed by Mario Carneiro, 14-May-2016.) |
β’ (π΄ β β+ β (absβ(Ξ£π β (1...(ββπ΄))(1 / π) β ((logβπ΄) + Ξ³))) β€ (1 / π΄)) | ||
Theorem | fsumharmonic 26860* | Bound a finite sum based on the harmonic series, where the "strong" bound πΆ only applies asymptotically, and there is a "weak" bound π for the remaining values. (Contributed by Mario Carneiro, 18-May-2016.) |
β’ (π β π΄ β β+) & β’ (π β (π β β β§ 1 β€ π)) & β’ (π β (π β β β§ 0 β€ π )) & β’ ((π β§ π β (1...(ββπ΄))) β π΅ β β) & β’ ((π β§ π β (1...(ββπ΄))) β πΆ β β) & β’ ((π β§ π β (1...(ββπ΄))) β 0 β€ πΆ) & β’ (((π β§ π β (1...(ββπ΄))) β§ π β€ (π΄ / π)) β (absβπ΅) β€ (πΆ Β· π)) & β’ (((π β§ π β (1...(ββπ΄))) β§ (π΄ / π) < π) β (absβπ΅) β€ π ) β β’ (π β (absβΞ£π β (1...(ββπ΄))(π΅ / π)) β€ (Ξ£π β (1...(ββπ΄))πΆ + (π Β· ((logβπ) + 1)))) | ||
Syntax | czeta 26861 | The Riemann zeta function. |
class ΞΆ | ||
Definition | df-zeta 26862* | Define the Riemann zeta function. This definition uses a series expansion of the alternating zeta function ~? zetaalt that is convergent everywhere except 1, but going from the alternating zeta function to the regular zeta function requires dividing by 1 β 2β(1 β π ), which has zeroes other than 1. To extract the correct value of the zeta function at these points, we extend the divided alternating zeta function by continuity. (Contributed by Mario Carneiro, 18-Jul-2014.) |
β’ ΞΆ = (β©π β ((β β {1})βcnββ)βπ β (β β {1})((1 β (2βπ(1 β π ))) Β· (πβπ )) = Ξ£π β β0 (Ξ£π β (0...π)(((-1βπ) Β· (πCπ)) Β· ((π + 1)βππ )) / (2β(π + 1)))) | ||
Theorem | zetacvg 26863* | The zeta series is convergent. (Contributed by Mario Carneiro, 18-Jul-2014.) |
β’ (π β π β β) & β’ (π β 1 < (ββπ)) & β’ ((π β§ π β β) β (πΉβπ) = (πβπ-π)) β β’ (π β seq1( + , πΉ) β dom β ) | ||
Syntax | clgam 26864 | Logarithm of the Gamma function. |
class log Ξ | ||
Syntax | cgam 26865 | The Gamma function. |
class Ξ | ||
Syntax | cigam 26866 | The inverse Gamma function. |
class 1/Ξ | ||
Definition | df-lgam 26867* | Define the log-Gamma function. We can work with this form of the gamma function a bit easier than the equivalent expression for the gamma function itself, and moreover this function is not actually equal to log(Ξ(π₯)) because the branch cuts are placed differently (we do have exp(log Ξ(π₯)) = Ξ(π₯), though). This definition is attributed to Euler, and unlike the usual integral definition is defined on the entire complex plane except the nonpositive integers β€ β β, where the function has simple poles. (Contributed by Mario Carneiro, 12-Jul-2014.) |
β’ log Ξ = (π§ β (β β (β€ β β)) β¦ (Ξ£π β β ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))) β (logβπ§))) | ||
Definition | df-gam 26868 | Define the Gamma function. See df-lgam 26867 for more information about the reason for this definition in terms of the log-gamma function. (Contributed by Mario Carneiro, 12-Jul-2014.) |
β’ Ξ = (exp β log Ξ) | ||
Definition | df-igam 26869 | Define the inverse Gamma function, which is defined everywhere, unlike the Gamma function itself. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ 1/Ξ = (π₯ β β β¦ if(π₯ β (β€ β β), 0, (1 / (Ξβπ₯)))) | ||
Theorem | eldmgm 26870 | Elementhood in the set of non-nonpositive integers. (Contributed by Mario Carneiro, 12-Jul-2014.) |
β’ (π΄ β (β β (β€ β β)) β (π΄ β β β§ Β¬ -π΄ β β0)) | ||
Theorem | dmgmaddn0 26871 | If π΄ is not a nonpositive integer, then π΄ + π is nonzero for any nonnegative integer π. (Contributed by Mario Carneiro, 12-Jul-2014.) |
β’ ((π΄ β (β β (β€ β β)) β§ π β β0) β (π΄ + π) β 0) | ||
Theorem | dmlogdmgm 26872 | If π΄ is in the continuous domain of the logarithm, then it is in the domain of the Gamma function. (Contributed by Mario Carneiro, 8-Jul-2017.) |
β’ (π΄ β (β β (-β(,]0)) β π΄ β (β β (β€ β β))) | ||
Theorem | rpdmgm 26873 | A positive real number is in the domain of the Gamma function. (Contributed by Mario Carneiro, 9-Jul-2017.) |
β’ (π΄ β β+ β π΄ β (β β (β€ β β))) | ||
Theorem | dmgmn0 26874 | If π΄ is not a nonpositive integer, then π΄ is nonzero. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π΄ β (β β (β€ β β))) β β’ (π β π΄ β 0) | ||
Theorem | dmgmaddnn0 26875 | If π΄ is not a nonpositive integer and π is a nonnegative integer, then π΄ + π is also not a nonpositive integer. (Contributed by Mario Carneiro, 6-Jul-2017.) |
β’ (π β π΄ β (β β (β€ β β))) & β’ (π β π β β0) β β’ (π β (π΄ + π) β (β β (β€ β β))) | ||
Theorem | dmgmdivn0 26876 | Lemma for lgamf 26890. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π΄ β (β β (β€ β β))) & β’ (π β π β β) β β’ (π β ((π΄ / π) + 1) β 0) | ||
Theorem | lgamgulmlem1 26877* | Lemma for lgamgulm 26883. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} β β’ (π β π β (β β (β€ β β))) | ||
Theorem | lgamgulmlem2 26878* | Lemma for lgamgulm 26883. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ (π β π β β) & β’ (π β π΄ β π) & β’ (π β (2 Β· π ) β€ π) β β’ (π β (absβ((π΄ / π) β (logβ((π΄ / π) + 1)))) β€ (π Β· ((1 / (π β π )) β (1 / π)))) | ||
Theorem | lgamgulmlem3 26879* | Lemma for lgamgulm 26883. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ (π β π β β) & β’ (π β π΄ β π) & β’ (π β (2 Β· π ) β€ π) β β’ (π β (absβ((π΄ Β· (logβ((π + 1) / π))) β (logβ((π΄ / π) + 1)))) β€ (π Β· ((2 Β· (π + 1)) / (πβ2)))) | ||
Theorem | lgamgulmlem4 26880* | Lemma for lgamgulm 26883. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ πΊ = (π β β β¦ (π§ β π β¦ ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))))) & β’ π = (π β β β¦ if((2 Β· π ) β€ π, (π Β· ((2 Β· (π + 1)) / (πβ2))), ((π Β· (logβ((π + 1) / π))) + ((logβ((π + 1) Β· π)) + Ο)))) β β’ (π β seq1( + , π) β dom β ) | ||
Theorem | lgamgulmlem5 26881* | Lemma for lgamgulm 26883. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ πΊ = (π β β β¦ (π§ β π β¦ ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))))) & β’ π = (π β β β¦ if((2 Β· π ) β€ π, (π Β· ((2 Β· (π + 1)) / (πβ2))), ((π Β· (logβ((π + 1) / π))) + ((logβ((π + 1) Β· π)) + Ο)))) β β’ ((π β§ (π β β β§ π¦ β π)) β (absβ((πΊβπ)βπ¦)) β€ (πβπ)) | ||
Theorem | lgamgulmlem6 26882* | The series πΊ is uniformly convergent on the compact region π, which describes a circle of radius π with holes of size 1 / π around the poles of the gamma function. (Contributed by Mario Carneiro, 9-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ πΊ = (π β β β¦ (π§ β π β¦ ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))))) & β’ π = (π β β β¦ if((2 Β· π ) β€ π, (π Β· ((2 Β· (π + 1)) / (πβ2))), ((π Β· (logβ((π + 1) / π))) + ((logβ((π + 1) Β· π)) + Ο)))) β β’ (π β (seq1( βf + , πΊ) β dom (βπ’βπ) β§ (seq1( βf + , πΊ)(βπ’βπ)(π§ β π β¦ π) β βπ β β βπ§ β π (absβπ) β€ π))) | ||
Theorem | lgamgulm 26883* | The series πΊ is uniformly convergent on the compact region π, which describes a circle of radius π with holes of size 1 / π around the poles of the gamma function. (Contributed by Mario Carneiro, 3-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ πΊ = (π β β β¦ (π§ β π β¦ ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))))) β β’ (π β seq1( βf + , πΊ) β dom (βπ’βπ)) | ||
Theorem | lgamgulm2 26884* | Rewrite the limit of the sequence πΊ in terms of the log-Gamma function. (Contributed by Mario Carneiro, 6-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ πΊ = (π β β β¦ (π§ β π β¦ ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))))) β β’ (π β (βπ§ β π (log Ξβπ§) β β β§ seq1( βf + , πΊ)(βπ’βπ)(π§ β π β¦ ((log Ξβπ§) + (logβπ§))))) | ||
Theorem | lgambdd 26885* | The log-Gamma function is bounded on the region π. (Contributed by Mario Carneiro, 9-Jul-2017.) |
β’ (π β π β β) & β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π ) β€ (absβ(π₯ + π)))} & β’ πΊ = (π β β β¦ (π§ β π β¦ ((π§ Β· (logβ((π + 1) / π))) β (logβ((π§ / π) + 1))))) β β’ (π β βπ β β βπ§ β π (absβ(log Ξβπ§)) β€ π) | ||
Theorem | lgamucov 26886* | The π regions used in the proof of lgamgulm 26883 have interiors which cover the entire domain of the Gamma function. (Contributed by Mario Carneiro, 6-Jul-2017.) |
β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π) β€ (absβ(π₯ + π)))} & β’ (π β π΄ β (β β (β€ β β))) & β’ π½ = (TopOpenββfld) β β’ (π β βπ β β π΄ β ((intβπ½)βπ)) | ||
Theorem | lgamucov2 26887* | The π regions used in the proof of lgamgulm 26883 have interiors which cover the entire domain of the Gamma function. (Contributed by Mario Carneiro, 8-Jul-2017.) |
β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π) β€ (absβ(π₯ + π)))} & β’ (π β π΄ β (β β (β€ β β))) β β’ (π β βπ β β π΄ β π) | ||
Theorem | lgamcvglem 26888* | Lemma for lgamf 26890 and lgamcvg 26902. (Contributed by Mario Carneiro, 8-Jul-2017.) |
β’ π = {π₯ β β β£ ((absβπ₯) β€ π β§ βπ β β0 (1 / π) β€ (absβ(π₯ + π)))} & β’ (π β π΄ β (β β (β€ β β))) & β’ πΊ = (π β β β¦ ((π΄ Β· (logβ((π + 1) / π))) β (logβ((π΄ / π) + 1)))) β β’ (π β ((log Ξβπ΄) β β β§ seq1( + , πΊ) β ((log Ξβπ΄) + (logβπ΄)))) | ||
Theorem | lgamcl 26889 | The log-Gamma function is a complex function defined on the whole complex plane except for the negative integers. (Contributed by Mario Carneiro, 8-Jul-2017.) |
β’ (π΄ β (β β (β€ β β)) β (log Ξβπ΄) β β) | ||
Theorem | lgamf 26890 | The log-Gamma function is a complex function defined on the whole complex plane except for the negative integers. (Contributed by Mario Carneiro, 6-Jul-2017.) |
β’ log Ξ:(β β (β€ β β))βΆβ | ||
Theorem | gamf 26891 | The Gamma function is a complex function defined on the whole complex plane except for the negative integers. (Contributed by Mario Carneiro, 6-Jul-2017.) |
β’ Ξ:(β β (β€ β β))βΆβ | ||
Theorem | gamcl 26892 | The exponential of the log-Gamma function is the Gamma function (by definition). (Contributed by Mario Carneiro, 8-Jul-2017.) |
β’ (π΄ β (β β (β€ β β)) β (Ξβπ΄) β β) | ||
Theorem | eflgam 26893 | The exponential of the log-Gamma function is the Gamma function (by definition). (Contributed by Mario Carneiro, 8-Jul-2017.) |
β’ (π΄ β (β β (β€ β β)) β (expβ(log Ξβπ΄)) = (Ξβπ΄)) | ||
Theorem | gamne0 26894 | The Gamma function is never zero. (Contributed by Mario Carneiro, 9-Jul-2017.) |
β’ (π΄ β (β β (β€ β β)) β (Ξβπ΄) β 0) | ||
Theorem | igamval 26895 | Value of the inverse Gamma function. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ (π΄ β β β (1/Ξβπ΄) = if(π΄ β (β€ β β), 0, (1 / (Ξβπ΄)))) | ||
Theorem | igamz 26896 | Value of the inverse Gamma function on nonpositive integers. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ (π΄ β (β€ β β) β (1/Ξβπ΄) = 0) | ||
Theorem | igamgam 26897 | Value of the inverse Gamma function in terms of the Gamma function. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ (π΄ β (β β (β€ β β)) β (1/Ξβπ΄) = (1 / (Ξβπ΄))) | ||
Theorem | igamlgam 26898 | Value of the inverse Gamma function in terms of the log-Gamma function. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ (π΄ β (β β (β€ β β)) β (1/Ξβπ΄) = (expβ-(log Ξβπ΄))) | ||
Theorem | igamf 26899 | Closure of the inverse Gamma function. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ 1/Ξ:ββΆβ | ||
Theorem | igamcl 26900 | Closure of the inverse Gamma function. (Contributed by Mario Carneiro, 16-Jul-2017.) |
β’ (π΄ β β β (1/Ξβπ΄) β β) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |