Discrete Mathematics Definitions - Exam 1 (copy)

studied byStudied by 10 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 16

encourage image

There's no tags or description

Looks like no one added any tags here yet for you.

17 Terms

1

If a and b are integers, a divides b

if there exists an integer k so that b = ak

New cards
2

For a natural number n, n! =

n(n−1)(n−2)···3·2·1.

New cards
3

An integer n is even

if there exists an integer k so that it can be written as n = 2k

New cards
4

Two statements are equivalent

if their truth table match for all possible values of the component statements

New cards
5

Let a and b be integers. The greatest common divisor of a and b is denoted by gcd(a,b) and is the natural number d that satisfies the following two conditions

d divides both a and b. If n is an integer that divides both a and b then n divides d.

New cards
6

natural number definition

a counting number as in 1, 2, 3

New cards
7

whole number definition

a counting number or zero as in 0, 1, 2, 3

New cards
8

integer definition

a positive or negative counting number or zero

New cards
9

An integer n is odd

if there exists an integer k so that it can be written as n = 2k +1

New cards
10

mathematical statement definition

a declarative sentence which is either true or false.

New cards
11

negation definition

a statement having the opposite truth value of the original statement.

New cards
12

A conditional statement is

one of the form If P then Q

New cards
13

The converse of the conditional statement "If P, then Q" is

If Q, then P

New cards
14

The inverse of the conditional statement "If P, then Q" is

If not P, then not Q

New cards
15

The contrapositive of the conditional statement "If P, then Q" is

If not Q, then not P

New cards
16

A number n is a rational number if

it can be written as p/q for some integers p and q where q does not equal 0.

New cards
17

A natural number n is prime if

it has exactly two divisors namely 1 and itself

New cards

Explore top notes

note Note
studied byStudied by 4396 people
711 days ago
4.9(14)
note Note
studied byStudied by 7 people
1012 days ago
5.0(1)
note Note
studied byStudied by 6 people
761 days ago
5.0(1)
note Note
studied byStudied by 195 people
250 days ago
5.0(1)
note Note
studied byStudied by 11 people
851 days ago
5.0(1)
note Note
studied byStudied by 42 people
1063 days ago
5.0(1)
note Note
studied byStudied by 30 people
950 days ago
5.0(1)
note Note
studied byStudied by 17 people
705 days ago
5.0(1)

Explore top flashcards

flashcards Flashcard (58)
studied byStudied by 2 people
149 days ago
5.0(1)
flashcards Flashcard (75)
studied byStudied by 13 people
800 days ago
5.0(1)
flashcards Flashcard (45)
studied byStudied by 4 people
726 days ago
5.0(1)
flashcards Flashcard (20)
studied byStudied by 8 people
53 days ago
5.0(1)
flashcards Flashcard (48)
studied byStudied by 13 people
299 days ago
5.0(1)
flashcards Flashcard (38)
studied byStudied by 9 people
817 days ago
5.0(1)
flashcards Flashcard (37)
studied byStudied by 2 people
390 days ago
5.0(1)
flashcards Flashcard (63)
studied byStudied by 154 people
871 days ago
5.0(7)
robot