离散数学

条件语句的等价描述与证明

2021-01-16  本文已影响0人  橡树人

如何证明两个命题等价?

  1. 证明:命题“p仅当q”跟命题“如果p,则q”等价
    p仅当q说的是“当q不为真时p也不为真”,或者“如果q不为真,则p也不为真”。
    假设q'表示命题q不为真,p'表示命题p不为真,则命题p仅当q说的是“如果q',则p'”
    利用条件语句的定义和真值表有:

    • q'为真(q为假),p'为真(p为假),则命题p仅当q为真;
    • q'为真(q为假),p'为假(p为真),则命题p仅当q为假;
    • q'为假(q为真),p'为真(p为假),则命题p仅当q为真;
    • q'为假(q为真),p'为假(p为真),则命题p仅当q为真;
  2. 命题“q是p的一个必要条件”跟命题“如果p,则q”等价
    q是p的一个必要条件说的是“p不能为真除非q为真”,或者“如果q为假,则p也为假”
    假设q'表示命题q为假,p'表示命题p为假,则命题q是p的一个必要条件说的是“如果q',则p'”
    利用条件语句的定义和真值表有:

    • q'为真(q为假),p'为真(p为假),则命题q是p的一个必要条件为真;
    • q'为真(q为假),p'为假(p为真),则命题q是p的一个必要条件为假;
    • q'为假(q为真),p'为真(p为假),则命题q是p的一个必要条件为真;
    • q'为假(q为真),p'为假(p为真),则命题q是p的一个必要条件为真;
  3. 命题“p是q的一个充分条件”跟命题“如果p,则q”等价
    p是q的一个充分条件说的是“如果p为真,则q也为真”。
    假设p'表示命题p为真,q'表示命题q为真,则命题p是q的一个充分条件说的是“如果p',则q'”
    利用条件语句的定义和真值表有:

    • p'为真(p为真),q'为真(q为真),则命题p是q的一个充分条件为真;
    • p'为真(p为真),q'为假(q为假),则命题p是q的一个充分条件为假;
    • p'为假(p为假),q'为真(q为真),则命题p是q的一个充分条件为真;
    • p'为假(p为假),q'为假(q为假),则命题p是q的一个充分条件为真;
  4. 命题“q除非\lnot p”跟命题“如果p,则q”等价
    q除非\lnot p说的是“如果\lnot p为假,则q为真”。
    假设p'表示命题\lnot p为假,q'表示命题q为真,则命题q除非\lnot p说的是“如果p',则q'”
    利用条件语句的定义和真值表有:

    • p'为真(p为真),q'为真(q为真),则命题q除非\lnot p为真;
    • p'为真(p为真),q'为假(q为假),则命题q除非\lnot p为假;
    • p'为假(p为假),q'为真(q为真),则命题q除非\lnot p为真;
    • p'为假(p为假),q'为假(q为假),则命题q除非\lnot p为真;
上一篇下一篇

猜你喜欢

热点阅读