logic and deductive reasoning

studied byStudied by 0 people
0.0(0)
Get a hint
Hint

factoring: a³+b³

1 / 25

flashcard set

Earn XP

Description and Tags

26 Terms

1

factoring: a³+b³

(a+b)(a²-ab+b²)

New cards
2

factoring: a³-b³

(a-b)(a²+ab+b²)

New cards
3

conjunction

a compound statement formed by joining two statements with the word "and." each statement is called a conjunct.

New cards
4

disjunction

a compound statement formed by joining two sentences with the word "or." each statement is called a disjunct.

New cards
5

conditional statements (6 ways to write them)

if p (antecedent), then q (consequent). can also be written as: q if p, p implies q, p only if q, p is sufficient for q, q is necessary for p.

New cards
6

tautology

when a statement is always true

New cards
7

bi-conditional statement

when (p→q)Ʌ(q→p) is true. can be stated as p if and only if q (p iff q). bi-conditionals are important for establishing logical equivalence and are often used in mathematical definitions.

New cards
8

law of the contrapositive

(p→q)↔(~q→~p)

New cards
9

law of double negation

p↔~(~p) (p is logically equivalent to not not p)

New cards
10

definition of a true conjunction

(pɅq)→q; if a conjunction is true, then each conjunct is true

New cards
11

law of disjunctive inference

[(pVq)Ʌ~q]→p; if a disjunction is true and one of it's disjuncts is false, than the other disjunct must be true

New cards
12

multiplying two monomials

to multiply a monomial by a monomial, we multiply the numerical factors/co-efficients and then multiply the variable factors

New cards
13

multiplying a polynomial and a monomial

to multiply a polynomial by a monomial, we multiply each term of the polynomial by the monomial

New cards
14

multiplying a polynomial by a polynomial

to multiply a polynomial by a polynomial, we multiply each term of one polynomial by each term of the other polynomial

New cards
15

the square of a binomial

the square of a binomial is the square of the first term, twice the product of its two terms, //plus// the square of the last term

New cards
16

multiplying the sum and difference of the same two terms

the product of the sum and difference of the same two terms is the square of the first term minus the square of the second term

New cards
17

conjunctive addition

if given p and given q, then the conclusion pɅq can be drawn

New cards
18

disjunctive addition

p→(pVq); given p implies pVq is true

New cards
19

law of detachment

[(p→q)Ʌp]→q; if the antecedent of a true conditional is true, then the consequent must be true

New cards
20

law of modus tollens

[(p→q)Ʌ~q]→~p; if the consequent of a true conditional is false then the antecedent is always false

New cards
21

law of syllogism

[(p→q)Ʌ(q→r)]→(p→r); if p→q is true and q→r is true, then p→r is true

New cards
22

demorgans law (negation of a conjunction)

~(pɅq)↔(~pV~q); the negation of a conjunction is logically equivalent to a disjunction whose statements are the negation of it's conjuncts

New cards
23

demorgans law (negation of a disjunction)

~(pVq)↔(~pɅ~q); the negation of a disjunction is logically equivalent to a conjunction whose statements are the negations of its disjuncts

New cards
24

disjunctive equivalent of a conditional

(p→q)↔(~pVq); every conditional statement has a logically equivalent disjunction whose disjuncts are the negation of the antecedent, and the consequent

New cards
25

the negation of a conditional

~(p→q)↔(pɅ~q); the negation of a conditional is logically equivalent to a conjunction whose conjuncts are the antecedent followed by the negation of the consequent

New cards
26

the negation of a bi-conditional

in p↔q, p and q must have the same truth value, therefore the negation of ~(p↔q) is ~p↔q or p↔~q

New cards

Explore top notes

note Note
studied byStudied by 174 people
... ago
5.0(3)
note Note
studied byStudied by 9 people
... ago
5.0(1)
note Note
studied byStudied by 2 people
... ago
5.0(1)
note Note
studied byStudied by 3 people
... ago
5.0(1)
note Note
studied byStudied by 10 people
... ago
5.0(1)
note Note
studied byStudied by 8 people
... ago
5.0(1)
note Note
studied byStudied by 865 people
... ago
5.0(1)
note Note
studied byStudied by 5848 people
... ago
4.3(15)

Explore top flashcards

flashcards Flashcard (43)
studied byStudied by 194 people
... ago
5.0(4)
flashcards Flashcard (23)
studied byStudied by 4 people
... ago
4.5(2)
flashcards Flashcard (30)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (595)
studied byStudied by 828 people
... ago
5.0(3)
flashcards Flashcard (87)
studied byStudied by 56 people
... ago
5.0(1)
flashcards Flashcard (29)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (75)
studied byStudied by 2 people
... ago
5.0(1)
robot