discrete math midterm

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/14

encourage image

There's no tags or description

Looks like no tags are added yet.

15 Terms

1
New cards

negation

p and ~q

2
New cards

converse

if q then p

3
New cards

inverse

if ~p then ~q

4
New cards

contrapositive

if ~q then ~p

5
New cards

sufficient condition

if r then s

6
New cards

necessary condition

if not r then not s

7
New cards

modus ponens

if p then q

p

…q


8
New cards

modus tollens

if p then q

~q

…~p

9
New cards

prime

if n=rs, r or s = n

10
New cards

composite

n=rs, 1<r<n and 1<s<n

11
New cards

even

n=2k

12
New cards

odd

n=2k+1

13
New cards

rational

n=a/b, b=\=0

14
New cards

divisibility

n=dk, d=\=0

15
New cards

quotient remainder theorem

n=dq+r,