Theorem List for Intuitionistic Logic Explorer - 2501-2600 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | pm13.18 2501 |
Theorem *13.18 in [WhiteheadRussell]
p. 178. (Contributed by Andrew
Salmon, 3-Jun-2011.)
|
     |
| |
| Theorem | pm13.181 2502 |
Theorem *13.181 in [WhiteheadRussell]
p. 178. (Contributed by Andrew
Salmon, 3-Jun-2011.)
|
     |
| |
| Theorem | pm2.21ddne 2503 |
A contradiction implies anything. Equality/inequality deduction form.
(Contributed by David Moews, 28-Feb-2017.)
|
       |
| |
| Theorem | necom 2504 |
Commutation of inequality. (Contributed by NM, 14-May-1999.)
|
   |
| |
| Theorem | necomi 2505 |
Inference from commutative law for inequality. (Contributed by NM,
17-Oct-2012.)
|
 |
| |
| Theorem | necomd 2506 |
Deduction from commutative law for inequality. (Contributed by NM,
12-Feb-2008.)
|
     |
| |
| Theorem | neanior 2507 |
A De Morgan's law for inequality. (Contributed by NM, 18-May-2007.)
|
       |
| |
| Theorem | ne3anior 2508 |
A De Morgan's law for inequality. (Contributed by NM, 30-Sep-2013.)
(Proof rewritten by Jim Kingdon, 19-May-2018.)
|
   
   |
| |
| Theorem | nemtbir 2509 |
An inference from an inequality, related to modus tollens. (Contributed
by NM, 13-Apr-2007.)
|
   |
| |
| Theorem | nelne1 2510 |
Two classes are different if they don't contain the same element.
(Contributed by NM, 3-Feb-2012.)
|
  
  |
| |
| Theorem | nelne2 2511 |
Two classes are different if they don't belong to the same class.
(Contributed by NM, 25-Jun-2012.)
|
  
  |
| |
| Theorem | nelelne 2512 |
Two classes are different if they don't belong to the same class.
(Contributed by Rodolfo Medina, 17-Oct-2010.) (Proof shortened by AV,
10-May-2020.)
|
     |
| |
| Theorem | nfne 2513 |
Bound-variable hypothesis builder for inequality. (Contributed by NM,
10-Nov-2007.) (Revised by Mario Carneiro, 7-Oct-2016.)
|
      |
| |
| Theorem | nfned 2514 |
Bound-variable hypothesis builder for inequality. (Contributed by NM,
10-Nov-2007.) (Revised by Mario Carneiro, 7-Oct-2016.)
|
            |
| |
| 2.1.4.2 Negated membership
|
| |
| Syntax | wnel 2515 |
Extend wff notation to include negated membership.
|
 |
| |
| Definition | df-nel 2516 |
Define negated membership. (Contributed by NM, 7-Aug-1994.)
|
   |
| |
| Theorem | neli 2517 |
Inference associated with df-nel 2516. (Contributed by BJ,
7-Jul-2018.)
|
 |
| |
| Theorem | nelir 2518 |
Inference associated with df-nel 2516. (Contributed by BJ,
7-Jul-2018.)
|
 |
| |
| Theorem | neleq1 2519 |
Equality theorem for negated membership. (Contributed by NM,
20-Nov-1994.)
|
     |
| |
| Theorem | neleq2 2520 |
Equality theorem for negated membership. (Contributed by NM,
20-Nov-1994.)
|
     |
| |
| Theorem | neleq12d 2521 |
Equality theorem for negated membership. (Contributed by FL,
10-Aug-2016.)
|
     
   |
| |
| Theorem | nfnel 2522 |
Bound-variable hypothesis builder for negated membership. (Contributed
by David Abernethy, 26-Jun-2011.) (Revised by Mario Carneiro,
7-Oct-2016.)
|
      |
| |
| Theorem | nfneld 2523 |
Bound-variable hypothesis builder for negated membership. (Contributed
by David Abernethy, 26-Jun-2011.) (Revised by Mario Carneiro,
7-Oct-2016.)
|
            |
| |
| Theorem | elnelne1 2524 |
Two classes are different if they don't contain the same element.
(Contributed by AV, 28-Jan-2020.)
|
     |
| |
| Theorem | elnelne2 2525 |
Two classes are different if they don't belong to the same class.
(Contributed by AV, 28-Jan-2020.)
|
     |
| |
| Theorem | nelcon3d 2526 |
Contrapositive law deduction for negated membership. (Contributed by
AV, 28-Jan-2020.)
|
 
  

   |
| |
| Theorem | elnelall 2527 |
A contradiction concerning membership implies anything. (Contributed by
Alexander van der Vekens, 25-Jan-2018.)
|
     |
| |
| 2.1.5 Restricted quantification
|
| |
| Syntax | wral 2528 |
Extend wff notation to include restricted universal quantification.
|
  |
| |
| Syntax | wrex 2529 |
Extend wff notation to include restricted existential quantification.
|
  |
| |
| Syntax | wreu 2530 |
Extend wff notation to include restricted existential uniqueness.
|
  |
| |
| Syntax | wrmo 2531 |
Extend wff notation to include restricted "at most one".
|
  |
| |
| Syntax | crab 2532 |
Extend class notation to include the restricted class abstraction (class
builder).
|

  |
| |
| Definition | df-ral 2533 |
Define restricted universal quantification. Special case of Definition
4.15(3) of [TakeutiZaring] p. 22.
(Contributed by NM, 19-Aug-1993.)
|
 
      |
| |
| Definition | df-rex 2534 |
Define restricted existential quantification. Special case of Definition
4.15(4) of [TakeutiZaring] p. 22.
(Contributed by NM, 30-Aug-1993.)
|
 
      |
| |
| Definition | df-reu 2535 |
Define restricted existential uniqueness. (Contributed by NM,
22-Nov-1994.)
|
 
      |
| |
| Definition | df-rmo 2536 |
Define restricted "at most one". (Contributed by NM, 16-Jun-2017.)
|
 
      |
| |
| Definition | df-rab 2537 |
Define a restricted class abstraction (class builder), which is the class
of all in such that is true. Definition
of
[TakeutiZaring] p. 20. (Contributed
by NM, 22-Nov-1994.)
|
  
    |
| |
| Theorem | ralnex 2538 |
Relationship between restricted universal and existential quantifiers.
(Contributed by NM, 21-Jan-1997.)
|
     |
| |
| Theorem | rexnalim 2539 |
Relationship between restricted universal and existential quantifiers. In
classical logic this would be a biconditional. (Contributed by Jim
Kingdon, 17-Aug-2018.)
|
     |
| |
| Theorem | nnral 2540 |
The double negation of a universal quantification implies the universal
quantification of the double negation. Restricted quantifier version of
nnal 1702. (Contributed by Jim Kingdon, 1-Aug-2024.)
|
 
   |
| |
| Theorem | dfrex2dc 2541 |
Relationship between restricted universal and existential quantifiers.
(Contributed by Jim Kingdon, 29-Jun-2022.)
|
DECID   
    |
| |
| Theorem | ralexim 2542 |
Relationship between restricted universal and existential quantifiers.
(Contributed by Jim Kingdon, 17-Aug-2018.)
|
 

  |
| |
| Theorem | rexalim 2543 |
Relationship between restricted universal and existential quantifiers.
(Contributed by Jim Kingdon, 17-Aug-2018.)
|
 

  |
| |
| Theorem | ralbida 2544 |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by NM, 6-Oct-2003.)
|
               |
| |
| Theorem | rexbida 2545 |
Formula-building rule for restricted existential quantifier (deduction
form). (Contributed by NM, 6-Oct-2003.)
|
               |
| |
| Theorem | ralbidva 2546* |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by NM, 4-Mar-1997.)
|
             |
| |
| Theorem | rexbidva 2547* |
Formula-building rule for restricted existential quantifier (deduction
form). (Contributed by NM, 9-Mar-1997.)
|
             |
| |
| Theorem | ralbid 2548 |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by NM, 27-Jun-1998.)
|
             |
| |
| Theorem | rexbid 2549 |
Formula-building rule for restricted existential quantifier (deduction
form). (Contributed by NM, 27-Jun-1998.)
|
             |
| |
| Theorem | ralbidv 2550* |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by NM, 20-Nov-1994.)
|
           |
| |
| Theorem | rexbidv 2551* |
Formula-building rule for restricted existential quantifier (deduction
form). (Contributed by NM, 20-Nov-1994.)
|
           |
| |
| Theorem | ralbidv2 2552* |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by NM, 6-Apr-1997.)
|
    
     
    |
| |
| Theorem | rexbidv2 2553* |
Formula-building rule for restricted existential quantifier (deduction
form). (Contributed by NM, 22-May-1999.)
|
          
    |
| |
| Theorem | ralbid2 2554 |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by BJ, 14-Jul-2024.)
|
      
     
    |
| |
| Theorem | rexbid2 2555 |
Formula-building rule for restricted existential quantifier (deduction
form). (Contributed by BJ, 14-Jul-2024.)
|
            
    |
| |
| Theorem | ralbii 2556 |
Inference adding restricted universal quantifier to both sides of an
equivalence. (Contributed by NM, 23-Nov-1994.) (Revised by Mario
Carneiro, 17-Oct-2016.)
|
   
   |
| |
| Theorem | rexbii 2557 |
Inference adding restricted existential quantifier to both sides of an
equivalence. (Contributed by NM, 23-Nov-1994.) (Revised by Mario
Carneiro, 17-Oct-2016.)
|
   
   |
| |
| Theorem | 2ralbii 2558 |
Inference adding two restricted universal quantifiers to both sides of
an equivalence. (Contributed by NM, 1-Aug-2004.)
|
    
    |
| |
| Theorem | 2rexbii 2559 |
Inference adding two restricted existential quantifiers to both sides of
an equivalence. (Contributed by NM, 11-Nov-1995.)
|
    
 
  |
| |
| Theorem | ralbii2 2560 |
Inference adding different restricted universal quantifiers to each side
of an equivalence. (Contributed by NM, 15-Aug-2005.)
|
 
 
   
   |
| |
| Theorem | rexbii2 2561 |
Inference adding different restricted existential quantifiers to each
side of an equivalence. (Contributed by NM, 4-Feb-2004.)
|
       
   |
| |
| Theorem | raleqbii 2562 |
Equality deduction for restricted universal quantifier, changing both
formula and quantifier domain. Inference form. (Contributed by David
Moews, 1-May-2017.)
|
       |
| |
| Theorem | rexeqbii 2563 |
Equality deduction for restricted existential quantifier, changing both
formula and quantifier domain. Inference form. (Contributed by David
Moews, 1-May-2017.)
|
       |
| |
| Theorem | ralbiia 2564 |
Inference adding restricted universal quantifier to both sides of an
equivalence. (Contributed by NM, 26-Nov-2000.)
|
     
   |
| |
| Theorem | rexbiia 2565 |
Inference adding restricted existential quantifier to both sides of an
equivalence. (Contributed by NM, 26-Oct-1999.)
|
     
   |
| |
| Theorem | 2rexbiia 2566* |
Inference adding two restricted existential quantifiers to both sides of
an equivalence. (Contributed by NM, 1-Aug-2004.)
|
        
 
  |
| |
| Theorem | r2alf 2567* |
Double restricted universal quantification. (Contributed by Mario
Carneiro, 14-Oct-2016.)
|
    
          |
| |
| Theorem | r2exf 2568* |
Double restricted existential quantification. (Contributed by Mario
Carneiro, 14-Oct-2016.)
|
    
          |
| |
| Theorem | r2al 2569* |
Double restricted universal quantification. (Contributed by NM,
19-Nov-1995.)
|
  
          |
| |
| Theorem | r2ex 2570* |
Double restricted existential quantification. (Contributed by NM,
11-Nov-1995.)
|
  
          |
| |
| Theorem | 2ralbida 2571* |
Formula-building rule for restricted universal quantifier (deduction
form). (Contributed by NM, 24-Feb-2004.)
|
     
          
    |
| |
| Theorem | 2ralbidva 2572* |
Formula-building rule for restricted universal quantifiers (deduction
form). (Contributed by NM, 4-Mar-1997.)
|
  
 
     
 
    |
| |
| Theorem | 2rexbidva 2573* |
Formula-building rule for restricted existential quantifiers (deduction
form). (Contributed by NM, 15-Dec-2004.)
|
  
 
     

 
   |
| |
| Theorem | 2ralbidv 2574* |
Formula-building rule for restricted universal quantifiers (deduction
form). (Contributed by NM, 28-Jan-2006.) (Revised by Szymon
Jaroszewicz, 16-Mar-2007.)
|
        
    |
| |
| Theorem | 2rexbidv 2575* |
Formula-building rule for restricted existential quantifiers (deduction
form). (Contributed by NM, 28-Jan-2006.)
|
       
 
   |
| |
| Theorem | rexralbidv 2576* |
Formula-building rule for restricted quantifiers (deduction form).
(Contributed by NM, 28-Jan-2006.)
|
        
    |
| |
| Theorem | ralinexa 2577 |
A transformation of restricted quantifiers and logical connectives.
(Contributed by NM, 4-Sep-2005.)
|
         |
| |
| Theorem | risset 2578* |
Two ways to say "
belongs to ".
(Contributed by NM,
22-Nov-1994.)
|
    |
| |
| Theorem | hbral 2579 |
Bound-variable hypothesis builder for restricted quantification.
(Contributed by NM, 1-Sep-1999.) (Revised by David Abernethy,
13-Dec-2009.)
|
        
  
  |
| |
| Theorem | hbra1 2580 |
is not free in   .
(Contributed by NM,
18-Oct-1996.)
|
 
  
  |
| |
| Theorem | nfra1 2581 |
is not free in   .
(Contributed by NM, 18-Oct-1996.)
(Revised by Mario Carneiro, 7-Oct-2016.)
|
    |
| |
| Theorem | nfraldw 2582* |
Not-free for restricted universal quantification where and
are distinct. See nfraldya 2585 for a version with and
distinct instead. (Contributed by NM, 15-Feb-2013.) (Revised by GG,
10-Jan-2024.)
|
             
  |
| |
| Theorem | nfraldxy 2583* |
Old name for nfraldw 2582. (Contributed by Jim Kingdon, 29-May-2018.)
(New usage is discouraged.)
|
             
  |
| |
| Theorem | nfrexdxy 2584* |
Not-free for restricted existential quantification where and
are distinct. See nfrexdya 2586 for a version with and
distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|
             
  |
| |
| Theorem | nfraldya 2585* |
Not-free for restricted universal quantification where and
are distinct. See nfraldxy 2583 for a version with and
distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|
             
  |
| |
| Theorem | nfrexdya 2586* |
Not-free for restricted existential quantification where and
are distinct. See nfrexdxy 2584 for a version with and
distinct instead. (Contributed by Jim Kingdon, 30-May-2018.)
|
             
  |
| |
| Theorem | nfralw 2587* |
Bound-variable hypothesis builder for restricted quantification. See
nfralya 2590 for a version with and distinct instead of
and .
(Contributed by NM, 1-Sep-1999.) (Revised by GG,
10-Jan-2024.)
|
        |
| |
| Theorem | nfralxy 2588* |
Old name for nfralw 2587. (Contributed by Jim Kingdon, 30-May-2018.)
(New usage is discouraged.)
|
        |
| |
| Theorem | nfrexw 2589* |
Not-free for restricted existential quantification where and
are distinct. See nfrexya 2591 for a version with and distinct
instead. (Contributed by Jim Kingdon, 30-May-2018.)
|
        |
| |
| Theorem | nfralya 2590* |
Not-free for restricted universal quantification where and
are distinct. See nfralxy 2588 for a version with and distinct
instead. (Contributed by Jim Kingdon, 3-Jun-2018.)
|
        |
| |
| Theorem | nfrexya 2591* |
Not-free for restricted existential quantification where and
are distinct. See nfrexw 2589 for a version with and distinct
instead. (Contributed by Jim Kingdon, 3-Jun-2018.)
|
        |
| |
| Theorem | nfra2xy 2592* |
Not-free given two restricted quantifiers. (Contributed by Jim Kingdon,
20-Aug-2018.)
|
     |
| |
| Theorem | nfre1 2593 |
is not free in   .
(Contributed by NM, 19-Mar-1997.)
(Revised by Mario Carneiro, 7-Oct-2016.)
|
    |
| |
| Theorem | r3al 2594* |
Triple restricted universal quantification. (Contributed by NM,
19-Nov-1995.)
|
   
            |
| |
| Theorem | alral 2595 |
Universal quantification implies restricted quantification. (Contributed
by NM, 20-Oct-2006.)
|
      |
| |
| Theorem | rexex 2596 |
Restricted existence implies existence. (Contributed by NM,
11-Nov-1995.)
|
 
    |
| |
| Theorem | rsp 2597 |
Restricted specialization. (Contributed by NM, 17-Oct-1996.)
|
 
    |
| |
| Theorem | rspa 2598 |
Restricted specialization. (Contributed by Glauco Siliprandi,
11-Dec-2019.)
|
  
   |
| |
| Theorem | rspe 2599 |
Restricted specialization. (Contributed by NM, 12-Oct-1999.)
|
      |
| |
| Theorem | rsp2 2600 |
Restricted specialization. (Contributed by NM, 11-Feb-1997.)
|
  
 
    |