# Study sets matching "discrete math"

Study sets

Diagrams

Classes

Users

statement

negation of ¬p

conjunction p^q

conjunction

an expression which is either true or false

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

AND... "p and q"... both HAVE to be TRUE

p^q

statement

an expression which is either true or false

negation of ¬p

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

fundamental Counting Principle

Addition Principle

recursive definition

Fibonacci sequence

if one event can have x possible different outcomes, and after…

address situations in which two different tasks are completed…

whenever one element of a sequence is defined in terms of a pr…

0,1,1,2,3,5,8,13,21

fundamental Counting Principle

if one event can have x possible different outcomes, and after…

Addition Principle

address situations in which two different tasks are completed…

statement

negation of ¬p

conjunction p^q

conjunction

an expression which is either true or false

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

AND... "p and q"... both HAVE to be TRUE

p^q

statement

an expression which is either true or false

negation of ¬p

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

fundamental Counting Principle

Addition Principle

recursive definition

Fibonacci sequence

if one event can have x possible different outcomes, and after…

address situations in which two different tasks are completed…

whenever one element of a sequence is defined in terms of a pr…

0,1,1,2,3,5,8,13,21

fundamental Counting Principle

if one event can have x possible different outcomes, and after…

Addition Principle

address situations in which two different tasks are completed…

Statement

Negation

Conjunction

Disjunction

A statement (proposition) is a sentence that is either true or…

A negation of a statement p is the statement "not p" or "it is…

The conjunction of two statements p and q is the statement "p…

The disjunction of two statements p and q is the statement "p…

Statement

A statement (proposition) is a sentence that is either true or…

Negation

A negation of a statement p is the statement "not p" or "it is…

Propositions

We use propositional variables to

A propositional variable can have one o…

Usually are lower case letters starting…

Declarative sentence that can be... either true or false.

Refer to... propositions

true (T) or false (F)

p (i.e. p, q,... r, s, etc.)

Propositions

Declarative sentence that can be... either true or false.

We use propositional variables to

Refer to... propositions

preference ballot

preference schedule

plurality method

majority rule

a ballot in which the voters are asked to rank the candidates…

table that summarizes all of preference ballots

the candidate with the most first choice votes

the one with the majority (more than half of the votes)

preference ballot

a ballot in which the voters are asked to rank the candidates…

preference schedule

table that summarizes all of preference ballots

Simple graph

Directed graph (Digraph)

adjacency graph

neighborhood graph

A graph with no loops or multiple edges

A graph whose every edge is directed

not distant ; having a common border ; having a vertex or a ve…

the vertices that reach out to other vertices

Simple graph

A graph with no loops or multiple edges

Directed graph (Digraph)

A graph whose every edge is directed

Gelly Roll pens come in 6 colors of fin…

When redeeming a prize coupon, you may…

Prove that if n is even, then n2 is eve…

Prove that if n is odd, then n2 +5n−3 i…

By the sum principle, 6+11+10+10+12+14= 63.

By the product and sum principles, 6 · 3 + 6 · 2 = 18 + 12 = 3…

Because n is even, we may write n=2k,and n=2k⇒n2 =4k2 =2(2k2).

Because n is odd, we may write n=2k+1, and n=2k+1⇒n2+5n−3= (2k…

Gelly Roll pens come in 6 colors of fin…

By the sum principle, 6+11+10+10+12+14= 63.

When redeeming a prize coupon, you may…

By the product and sum principles, 6 · 3 + 6 · 2 = 18 + 12 = 3…

algorithm

searching algorithm

linear search algorithm

binary search algorithm

a finite sequence of precise instructions for performing a com…

the problem of locating an element in a list

a procedure for searching a list of element by element

a procedure for searching an ordered list by successively spli…

algorithm

a finite sequence of precise instructions for performing a com…

searching algorithm

the problem of locating an element in a list

Irrational Numbers

Rational Numbers

Natural Numbers

Whole Numbers

do not terminate or repeat, cannot be written as a fraction

numbers that terminate or repeat, can be written as a fraction

Counting Numbers

0 and counting numbers

Irrational Numbers

do not terminate or repeat, cannot be written as a fraction

Rational Numbers

numbers that terminate or repeat, can be written as a fraction

Universal Statement

Conditional Statement

Give an example of universal statement

Give example of a conditional statements

A certain property i true for all elements in a set.

If one thing is true then some other thing also has to be true.

All positive numbers are greater than zero.

if a car is cheap then it is on sale

Universal Statement

A certain property i true for all elements in a set.

Conditional Statement

If one thing is true then some other thing also has to be true.

Proposition

Propositional variables (or statement v…

Compound propositions

p → q (Conditional Statement)

A proposition is a declarative sentence (that is, a sentence t…

We use letters to denote propositional variables (or statement…

The propositions formed from existing propositions using logic…

False only when p is True and q is False.... (Or)... Always True whe…

Proposition

A proposition is a declarative sentence (that is, a sentence t…

Propositional variables (or statement v…

We use letters to denote propositional variables (or statement…

Probability

Empirical Study

Cummulative

Cumulative Relative Frequency

a branch of mathematics in which the chance of an event happen…

when you preform an experiment many times, keep records of the…

results are found by adding all the results up to a specific p…

found by dividing the total number of heads at or above a row…

Probability

a branch of mathematics in which the chance of an event happen…

Empirical Study

when you preform an experiment many times, keep records of the…

Blind study

Capture-recapture method

Census

Chance error

study in which neither the members of the treatment group nor…

Step 1. Capture (sample): Capture (choose) a sample of size n1…

the process of collecting data by going through every member o…

the result of the basic fact that a sample, being just a sampl…

Blind study

study in which neither the members of the treatment group nor…

Capture-recapture method

Step 1. Capture (sample): Capture (choose) a sample of size n1…

statement

negation of ¬p

conjunction p^q

conjunction

an expression which is either true or false

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

AND... "p and q"... both HAVE to be TRUE

p^q

statement

an expression which is either true or false

negation of ¬p

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

Voting Theory

preference ballots

preference schedule

plurality method

understanding the intricacies of the voting process

voter ranks all candidates in order of preference

a table summarizing the ballots by grouping the identical ball…

the choice with the most first-preference votes is declared th…

Voting Theory

understanding the intricacies of the voting process

preference ballots

voter ranks all candidates in order of preference

Combinations

relations

graph

finite state machines

unordered collections of objects

sets of ordered pairs that represent relationships between obj…

(you already know what a graph is)

used to model computing machines

Combinations

unordered collections of objects

relations

sets of ordered pairs that represent relationships between obj…

statement

negation of ¬p

conjunction p^q

conjunction

an expression which is either true or false

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE

AND... "p and q"... both HAVE to be TRUE

p^q

statement

an expression which is either true or false

negation of ¬p

p... and goes to or... and p goes to ¬p... MAKES P NOT TRUE