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 102 people
1036 days ago
5.0(3)
note Note
studied byStudied by 7 people
893 days ago
5.0(1)
note Note
studied byStudied by 18 people
841 days ago
5.0(1)
note Note
studied byStudied by 9 people
874 days ago
5.0(1)
note Note
studied byStudied by 7 people
99 days ago
5.0(1)
note Note
studied byStudied by 156 people
374 days ago
5.0(1)

Explore top flashcards

flashcards Flashcard (30)
studied byStudied by 28 people
325 days ago
5.0(1)
flashcards Flashcard (27)
studied byStudied by 7 people
402 days ago
5.0(1)
flashcards Flashcard (120)
studied byStudied by 1 person
110 days ago
5.0(1)
flashcards Flashcard (31)
studied byStudied by 59 people
341 days ago
5.0(1)
flashcards Flashcard (65)
studied byStudied by 3 people
775 days ago
5.0(2)
flashcards Flashcard (115)
studied byStudied by 1109 people
406 days ago
5.0(2)
flashcards Flashcard (64)
studied byStudied by 14 people
754 days ago
4.0(1)
flashcards Flashcard (46)
studied byStudied by 3 people
1 day ago
5.0(2)
robot