Disjunction Elimination

In propositional calculus disjunction elimination is the inference that, if "A or B" is true, and A entails C, and B entails C, then we may justifiably infer C. The reasoning is simple: since at least one of the statements A and B is true, and since either of them would be sufficient to entail C, C is certainly true. For example, it is true that either I'm inside or I'm outside. It is also true that if I'm inside, I have my wallet on me. It's also true that if I'm outside, I have my wallet on me. Given these three premises, it follows that I have my wallet on me. Formally:
   ( A ∨ B )    ( A → C )    ( B → C )  
∴ C

 

<< PreviousWord BrowserNext >>
diego maradona
david brewster
dual tone multi frequency
deuterocanonical books
discus throw
discrete mathematics
division algebra
ddt
data set
dma
diagnostic and statistical manual of mental disorders
distributed computing
dublin
directx
mogul (skiing)
slalom skiing
database management system
dachshund
data structure
dmitri shostakovich
doom
denver, colorado
deuterium
digital signal processing
discordianism
disjunction introduction
dead sea
dragon
depeche mode
differential cryptanalysis
document type definition
devil
diesel engine
dark star
drawing
dedham, massachusetts
deuteronomy
daniel
down
david
diablo ii
design
denormalization
diffeomorphism