| Intuitionistic Logic Explorer Theorem List (p. 163 of 173) | < Previous Next > | |
| Browser slow? Try the
Unicode version. |
||
|
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | pcbcctr 16201* | Prime count of a central binomial coefficient. (Contributed by Mario Carneiro, 12-Mar-2014.) |
| Theorem | bcmono 16202 | The binomial coefficient is monotone in its second argument, up to the midway point. (Contributed by Mario Carneiro, 5-Mar-2014.) |
| Theorem | bcmax 16203 | The binomial coefficient takes its maximum value at the center. (Contributed by Mario Carneiro, 5-Mar-2014.) |
| Theorem | bcp1ctr 16204 | Ratio of two central binomial coefficients. (Contributed by Mario Carneiro, 10-Mar-2014.) |
| Theorem | bclbnd 16205 | A bound on the binomial coefficient. (Contributed by Mario Carneiro, 11-Mar-2014.) |
| Theorem | prmefexple 16206 | Convert a bound on a power of a prime to a bound on the exponent. (Contributed by Mario Carneiro, 11-Mar-2014.) (Revised by Jim Kingdon, 21-Aug-2026.) |
| Theorem | bpos1lem 16207* | Lemma for bpos1 . (Contributed by Mario Carneiro, 12-Mar-2014.) |
| Theorem | bpos1 16208* |
Bertrand's postulate, checked numerically for |
| Theorem | bposlem1 16209 | An upper bound on the prime powers dividing a central binomial coefficient. (Contributed by Mario Carneiro, 9-Mar-2014.) |
| Theorem | bposlem2 16210 |
There are no odd primes in the range |
| Theorem | bposlem3 16211* |
Lemma for bpos . Since the binomial coefficient does not have any
primes in the range |
| Theorem | bposlem4 16212* | Lemma for bpos . (Contributed by Mario Carneiro, 13-Mar-2014.) |
| Theorem | bposlem5 16213* | Lemma for bpos . Bound the product of all small primes in the binomial coefficient. (Contributed by Mario Carneiro, 15-Mar-2014.) (Proof shortened by AV, 15-Sep-2021.) |
If the congruence
Originally, the Legendre symbol | ||
| Syntax | clgs 16214 | Extend class notation with the Legendre symbol function. |
| Definition | df-lgs 16215* | Define the Legendre symbol (actually the Kronecker symbol, which extends the Legendre symbol to all integers, and also the Jacobi symbol, which restricts the Kronecker symbol to positive odd integers). See definition in [ApostolNT] p. 179 resp. definition in [ApostolNT] p. 188. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | zabsle1 16216 |
|
| Theorem | lgslem1 16217 |
When |
| Theorem | lgslem2 16218 |
The set |
| Theorem | lgslem3 16219* |
The set |
| Theorem | lgslem4 16220* | Lemma for lgsfcl2 16223. (Contributed by Mario Carneiro, 4-Feb-2015.) (Proof shortened by AV, 19-Mar-2022.) |
| Theorem | lgsval 16221* | Value of the Legendre symbol at an arbitrary integer. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsfvalg 16222* |
Value of the function |
| Theorem | lgsfcl2 16223* |
The function |
| Theorem | lgscllem 16224* |
The Legendre symbol is an element of |
| Theorem | lgsfcl 16225* |
Closure of the function |
| Theorem | lgsfle1 16226* |
The function |
| Theorem | lgsval2lem 16227* | Lemma for lgsval2 16233. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsval4lem 16228* | Lemma for lgsval4 16237. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgscl2 16229* | The Legendre symbol is an integer with absolute value less than or equal to 1. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgs0 16230 | The Legendre symbol when the second argument is zero. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgscl 16231 | The Legendre symbol is an integer. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsle1 16232 |
The Legendre symbol has absolute value less than or equal to 1.
Together with lgscl 16231 this implies that it takes values in
|
| Theorem | lgsval2 16233 |
The Legendre symbol at a prime (this is the traditional domain of the
Legendre symbol, except for the addition of prime |
| Theorem | lgs2 16234 |
The Legendre symbol at |
| Theorem | lgsval3 16235 | The Legendre symbol at an odd prime (this is the traditional domain of the Legendre symbol). (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsvalmod 16236 |
The Legendre symbol is equivalent to |
| Theorem | lgsval4 16237* |
Restate lgsval 16221 for nonzero |
| Theorem | lgsfcl3 16238* |
Closure of the function |
| Theorem | lgsval4a 16239* |
Same as lgsval4 16237 for positive |
| Theorem | lgscl1 16240 | The value of the Legendre symbol is either -1 or 0 or 1. (Contributed by AV, 13-Jul-2021.) |
| Theorem | lgsneg 16241 | The Legendre symbol is either even or odd under negation with respect to the second parameter according to the sign of the first. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsneg1 16242 | The Legendre symbol for nonnegative first parameter is unchanged by negation of the second. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsmod 16243 |
The Legendre (Jacobi) symbol is preserved under reduction |
| Theorem | lgsdilem 16244 | Lemma for lgsdi 16254 and lgsdir 16252: the sign part of the Legendre symbol is multiplicative. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdir2lem1 16245 | Lemma for lgsdir2 16250. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdir2lem2 16246 | Lemma for lgsdir2 16250. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdir2lem3 16247 | Lemma for lgsdir2 16250. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdir2lem4 16248 | Lemma for lgsdir2 16250. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdir2lem5 16249 | Lemma for lgsdir2 16250. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdir2 16250 |
The Legendre symbol is completely multiplicative at |
| Theorem | lgsdirprm 16251 | The Legendre symbol is completely multiplicative at the primes. See theorem 9.3 in [ApostolNT] p. 180. (Contributed by Mario Carneiro, 4-Feb-2015.) (Proof shortened by AV, 18-Mar-2022.) |
| Theorem | lgsdir 16252 |
The Legendre symbol is completely multiplicative in its left argument.
Generalization of theorem 9.9(a) in [ApostolNT] p. 188 (which assumes
that |
| Theorem | lgsdilem2 16253* | Lemma for lgsdi 16254. (Contributed by Mario Carneiro, 4-Feb-2015.) |
| Theorem | lgsdi 16254 |
The Legendre symbol is completely multiplicative in its right
argument. Generalization of theorem 9.9(b) in [ApostolNT] p. 188
(which assumes that |
| Theorem | lgsne0 16255 |
The Legendre symbol is nonzero (and hence equal to |
| Theorem | lgsabs1 16256 |
The Legendre symbol is nonzero (and hence equal to |
| Theorem | lgssq 16257 |
The Legendre symbol at a square is equal to |
| Theorem | lgssq2 16258 |
The Legendre symbol at a square is equal to |
| Theorem | lgsprme0 16259 |
The Legendre symbol at any prime (even at 2) is |
| Theorem | 1lgs 16260 |
The Legendre symbol at |
| Theorem | lgs1 16261 |
The Legendre symbol at |
| Theorem | lgsmodeq 16262 |
The Legendre (Jacobi) symbol is preserved under reduction |
| Theorem | lgsmulsqcoprm 16263 | The Legendre (Jacobi) symbol is preserved under multiplication with a square of an integer coprime to the second argument. Theorem 9.9(d) in [ApostolNT] p. 188. (Contributed by AV, 20-Jul-2021.) |
| Theorem | lgsdirnn0 16264 |
Variation on lgsdir 16252 valid for all |
| Theorem | lgsdinn0 16265 |
Variation on lgsdi 16254 valid for all |
Gauss' Lemma is valid for any integer not dividing the given prime number. In the following, only the special case for 2 (not dividing any odd prime) is proven, see gausslemma2d 16286. The general case is still to prove. | ||
| Theorem | gausslemma2dlem0a 16266 | Auxiliary lemma 1 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0b 16267 | Auxiliary lemma 2 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0c 16268 | Auxiliary lemma 3 for gausslemma2d 16286. (Contributed by AV, 13-Jul-2021.) |
| Theorem | gausslemma2dlem0d 16269 | Auxiliary lemma 4 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0e 16270 | Auxiliary lemma 5 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0f 16271 | Auxiliary lemma 6 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0g 16272 | Auxiliary lemma 7 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0h 16273 | Auxiliary lemma 8 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem0i 16274 | Auxiliary lemma 9 for gausslemma2d 16286. (Contributed by AV, 14-Jul-2021.) |
| Theorem | gausslemma2dlem1a 16275* | Lemma for gausslemma2dlem1 16278. (Contributed by AV, 1-Jul-2021.) |
| Theorem | gausslemma2dlem1cl 16276 |
Lemma for gausslemma2dlem1 16278. Closure of the body of the
definition
of |
| Theorem | gausslemma2dlem1f1o 16277* | Lemma for gausslemma2dlem1 16278. (Contributed by Jim Kingdon, 9-Aug-2025.) |
| Theorem | gausslemma2dlem1 16278* | Lemma 1 for gausslemma2d 16286. (Contributed by AV, 5-Jul-2021.) |
| Theorem | gausslemma2dlem2 16279* | Lemma 2 for gausslemma2d 16286. (Contributed by AV, 4-Jul-2021.) |
| Theorem | gausslemma2dlem3 16280* | Lemma 3 for gausslemma2d 16286. (Contributed by AV, 4-Jul-2021.) |
| Theorem | gausslemma2dlem4 16281* | Lemma 4 for gausslemma2d 16286. (Contributed by AV, 16-Jun-2021.) |
| Theorem | gausslemma2dlem5a 16282* | Lemma for gausslemma2dlem5 16283. (Contributed by AV, 8-Jul-2021.) |
| Theorem | gausslemma2dlem5 16283* | Lemma 5 for gausslemma2d 16286. (Contributed by AV, 9-Jul-2021.) |
| Theorem | gausslemma2dlem6 16284* | Lemma 6 for gausslemma2d 16286. (Contributed by AV, 16-Jun-2021.) |
| Theorem | gausslemma2dlem7 16285* | Lemma 7 for gausslemma2d 16286. (Contributed by AV, 13-Jul-2021.) |
| Theorem | gausslemma2d 16286* |
Gauss' Lemma (see also theorem 9.6 in [ApostolNT] p. 182) for integer
|
| Theorem | lgseisenlem1 16287* |
Lemma for lgseisen 16291. If |
| Theorem | lgseisenlem2 16288* |
Lemma for lgseisen 16291. The function |
| Theorem | lgseisenlem3 16289* | Lemma for lgseisen 16291. (Contributed by Mario Carneiro, 17-Jun-2015.) (Proof shortened by AV, 28-Jul-2019.) |
| Theorem | lgseisenlem4 16290* | Lemma for lgseisen 16291. (Contributed by Mario Carneiro, 18-Jun-2015.) (Proof shortened by AV, 15-Jun-2019.) |
| Theorem | lgseisen 16291* |
Eisenstein's lemma, an expression for |
| Theorem | lgsquadlemsfi 16292* |
Lemma for lgsquad 16297. |
| Theorem | lgsquadlemofi 16293* |
Lemma for lgsquad 16297. There are finitely many members of |
| Theorem | lgsquadlem1 16294* |
Lemma for lgsquad 16297. Count the members of |
| Theorem | lgsquadlem2 16295* |
Lemma for lgsquad 16297. Count the members of |
| Theorem | lgsquadlem3 16296* | Lemma for lgsquad 16297. (Contributed by Mario Carneiro, 18-Jun-2015.) |
| Theorem | lgsquad 16297 |
The Law of Quadratic Reciprocity, see also theorem 9.8 in [ApostolNT]
p. 185. If |
| Theorem | lgsquad2lem1 16298 | Lemma for lgsquad2 16300. (Contributed by Mario Carneiro, 19-Jun-2015.) |
| Theorem | lgsquad2lem2 16299* | Lemma for lgsquad2 16300. (Contributed by Mario Carneiro, 19-Jun-2015.) |
| Theorem | lgsquad2 16300 | Extend lgsquad 16297 to coprime odd integers (the domain of the Jacobi symbol). (Contributed by Mario Carneiro, 19-Jun-2015.) |
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |