MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  intnand Structured version   Visualization version   GIF version

Theorem intnand 494
Description: Introduction of conjunct inside of a contradiction. (Contributed by NM, 10-Jul-2005.)
Hypothesis
Ref Expression
intnand.1 (𝜑 → ¬ 𝜓)
Assertion
Ref Expression
intnand (𝜑 → ¬ (𝜒 ∧ 𝜓))

Proof of Theorem intnand
StepHypRef Expression
1 intnand.1 . 2 (𝜑 → ¬ 𝜓)
2 simpr 490 . 2 ((𝜒 ∧ 𝜓) → 𝜓)
31, 2nsyl 141 1 (𝜑 → ¬ (𝜒 ∧ 𝜓))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 210  df-an 402
This theorem is used by:  csbxp  5760  poxp  8177  frxp3  8205  poseq  8212  suppss2  8255  suppco  8261  cfsuc  10374  axunnd  10720  difreicc  13655  fzpreddisj  13747  fzp1nel  13785  repsundef  14964  cshnz  14985  fprodntriv  16153  bitsfzo  16649  bitsmod  16650  gcdnncl  16721  gcd2n0cl  16723  qredeu  16877  cncongr2  16887  divnumden  16968  divdenle  16969  phisum  17012  pythagtriplem4  17041  pythagtriplem8  17045  pythagtriplem9  17046  cat1lem  18321  isnsgrp  18962  isnmnd  18977  mgm2nsgrplem2  19168  0ringnnzr  20827  frlmssuvc2  22156  psdmul  22542  mamufacex  22766  mavmulsolcl  22921  maducoeval2  23010  opnfbas  24216  lgsneg  27705  nodenselem8  28105  noinfbnd2lem1  28144  pw2cut2  28905  numedglnl  29779  umgredgnlp  29782  umgr2edg1  29849  umgr2edgneu  29852  uhgrnbgr0nb  29992  nfrgr2v  30930  4cycl2vnunb  30948  hashxpe  33495  elq2  33499  divnumden2  33503  esplyfval3  34315  maxssj0  36047  fmlasucdisj  36372  nmulprop  37154  weiunpo  37468  weiunfr  37470  unbdqndv1  37589  relowlssretop  38554  relowlpssretop  38555  finxpreclem6  38587  itg2addnclem2  38858  elpadd0  41132  dihatlat  42657  dihjatcclem1  42741  aks4d1p8d1  43400  sticksstones22  43484  rmspecnonsq  44180  rpnnen3lem  44304  tfsconcatb0  44668  rexanuz2nf  46836  gtnelicc  46846  xrgtnelicc  46884  limcrecl  46975  sumnnodd  46976  jumpncnp  47242  stoweidlem39  47383  stoweidlem59  47403  fourierdlem12  47463  preimagelt  48043  preimalegt  48044  pgrpgt2nabl  49870  lindslinindsimp1  49961  lmod1zrnlvec  49998  rrxsphere  50252
  Copyright terms: Public domain W3C validator