#### Study sets matching "discrete math"

#### Study sets matching "discrete math"

fundamental Counting Principle

Addition Principle

recursive definition

Fibonacci sequence

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

address situations in which two different tasks are completed…

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

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

fundamental Counting Principle

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

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

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 afte…

address situations in which two different tasks are completed…

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

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

fundamental Counting Principle

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

Addition Principle

address situations in which two different tasks are completed…

Bipartite Graph

Circuit

Complement Graph

Complete Graph

A graph whose vertices can be divided into 2 sets such that n…

A walk that begins and ends at the same vertex, and has no re…

A graph with the same # of vertices as G but has an edge betw…

A simple graph in which each pair of vertices is joined by an…

Bipartite Graph

A graph whose vertices can be divided into 2 sets such that n…

Circuit

A walk that begins and ends at the same vertex, and has no re…

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.

1. Acute Angle

2. Adjacent Angles

3. Area

4. Circle

An angle with a measure of less than 90 degrees.

Angles that share a common side and a common vertex.

The space within a closed plane figure, measured in square un…

The set of all points in a plane that are equidistant from a…

1. Acute Angle

An angle with a measure of less than 90 degrees.

2. Adjacent Angles

Angles that share a common side and a common vertex.

composite

prime

substituted

predicate

合成关系, 合成数;... An integer n is prime if, and only if, n>1 and for…

素数, 质数;

vicarious;... When an element in the domain of the variable of a…

a sentence that contains a ﬁnite number of variables and beco…

composite

合成关系, 合成数;... An integer n is prime if, and only if, n>1 and for…

prime

素数, 质数;

Permutation is how many arrangements a…

1

A traveler can choose from three airli…

Sequence

What is the difference between permutation and combination?

Compute ₅P₀

Multiplication Principle

An ordered list of numbers

Permutation is how many arrangements a…

What is the difference between permutation and combination?

1

Compute ₅P₀

Statement

Simple statement

AND

OR

Sentence or mathematical expression that is either definitely…

Statement with single idea... Ex) every integer is a real number

Conjunction.... Connects 2 statements.... Symbol: ^... Ex) P ^ Q

Disjunction.... Connects 2 statements.... Symbol: v ... Ex) P v Q

Statement

Sentence or mathematical expression that is either definitely…

Simple statement

Statement with single idea... Ex) every integer is a real number

Proposition

Propositional variables (or statement…

Compound propositions

p → q (Conditional Statement)

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

We use letters to denote propositional variables (or statemen…

The propositions formed from existing propositions using logi…

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

Proposition

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

Propositional variables (or statement…

We use letters to denote propositional variables (or statemen…

Set

Sub-Set

Union

Intersection

A well defined collection of objects, one is able to say if a…

Let A and B be two sets. We say A is a _______ of B provided…

Let A and B be two sets. The _______ of A and B is denoted by…

Let A and B be two sets. The __________ of A and B is denoted…

Set

A well defined collection of objects, one is able to say if a…

Sub-Set

Let A and B be two sets. We say A is a _______ of B provided…

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

Pictoral (Graph Representation) (Draw…

Adjacency List (Graph Representation)…

Adjacency Matrix (Graph Representation…

Set Notation (Graph Representation) (D…

A Graph with vertices

A List, where each item has a list of connected Vertices

A grid where 0 means that the row and column do not connect.…

A Set of Vertices. Use {} for Undirected and () for Directed…

Pictoral (Graph Representation) (Draw…

A Graph with vertices

Adjacency List (Graph Representation)…

A List, where each item has a list of connected Vertices

leibniz

boole

de morgan

turing

- diplomat, librarian, historian, and genealogist in the serv…

- son of poor shopkeeper in England ... - opened a school and st…

- attended trinity college in Cambridge... - anti- social ... - hum…

- student fellowship in computer science at cambridge univers…

leibniz

- diplomat, librarian, historian, and genealogist in the serv…

boole

- son of poor shopkeeper in England ... - opened a school and st…

Mortage

Interest

Principal

Commerical bank

A conveyance of a leim against propery that becomes void upon…

The percentage changed of a sum of mondy that is borrowing

The total amoumt of money borrowed

A bank that offers services to the general public and to comp…

Mortage

A conveyance of a leim against propery that becomes void upon…

Interest

The percentage changed of a sum of mondy that is borrowing

Simple Graph

Paths

Circuit

Trail

Consists of a finite number of vertices and edges... -has no loops

Consecutive vertices attached by an edge... 1. Vertices can't r…

A path that ends at its beginning

A graph where vertices ARE repeated, but edges ARE NOT repeat…

Simple Graph

Consists of a finite number of vertices and edges... -has no loops

Paths

Consecutive vertices attached by an edge... 1. Vertices can't r…