Discrete math

Question 1

Algorithm

Answer 1

A set of instructions to solve a problem

Question 1

Arithmetic Progression

Answer 1

A numeric sequence where the difference between every 2 consecutive terms is the same

Question 2

Geometric Progression

Answer 2

A numeric sequence where 2 consecutive terms are differentiated by a common ratio

Question 3

Tautology

Answer 3

Compound Statement that’s always true

Question 4

Contradiction

Answer 4

Compound Statement that’s always false

Question 5

Contingency

Answer 5

Compound Statement that can be either true or false depending on its input

Question 6

Injective function

Answer 6

A function that doesn’t have two or more elements in the domain pointing to the same element in the codomain

Question 7

Surjective function

Answer 7

Every element in the co-domain has at least one matching element in the domain

Question 8

Bijective function

Answer 8

A function that is both injective and surjective

Question 9

Cartesian product

Answer 9

The set of all points (a,b) where a in A and b in B

Question 10

Power set

Answer 10

The set of all subsets of a set

Question 11

De Morgan’s laws for quantifiers

Answer 11

¬(∀xP(x))≡∃x¬P(x) and ¬(∃x P(x))≡∀x ¬P(x)

Question 12

Disjoint sets

Answer 12

Sets with no element in common

Question 13

Complement of a Set

Answer 13

A set of all members of a universal set that are not in a given set

Question 14

Difference of Sets

Answer 14

A set that contains those elements of A that are NOT in B

Question 15

Increasing function

Answer 15

As x gets larger (i.e., looking left to right) f(x) gets larger.

Question 16

Decreasing function

Answer 16

As x gets larger (i.e., looking left to right) f(x) gets smaller.

Question 17

Converse

Answer 17

The opposite of a conditional statement, where the hypothesis and conclusion are swapped

Question 18

Contrapositive statement

Answer 18

Switching the hypothesis and conclusion of a conditional statement and negating both

Question 19

Inverse statement

Answer 19

Negating both both the hypothesis and conclusion of a conditional statement

Question 20

Biconditional statement

Answer 20

A combination of a conditional statement and its converse written in the if and only if form

Question 21

Disjunction

Answer 21

The or statement

Question 22

Negation

Answer 22

Changes the truth value of a boolean function

Question 23

Conjunction

Answer 23

The and statement