Conjunction Examples in Math

Start with the recap, study the fully worked examples, then use the practice problems to check your understanding of Conjunction.

This page combines explanation, solved examples, and follow-up practice so you can move from recognition to confident problem-solving in Math.

Concept Recap

A conjunction PQP \wedge Q is a compound statement that is true if and only if both constituent statements PP and QQ are individually true.

To enter a theme park ride, you must be tall enough AND have a valid ticket—both conditions must hold. If you are tall enough but lost your ticket, you cannot ride. A conjunction PQP \wedge Q works the same way: it is true only when every single part is true, and false the moment any part fails.

Read the full concept explanation →

How to Use These Examples

  • Read the first worked example with the solution open so the structure is clear.
  • Try the practice problems before revealing each solution.
  • Use the related concepts and background knowledge badges if you feel stuck.

What to Focus On

Core idea: A conjunction P and Q is true exactly when both P and Q are true.

Common stuck point: The procedure for conjunction is the easy part; the trap is declaring PQP \wedge Q true when only one part is true. Asking "Does the whole claim require every part to be true at the same time?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

Sense of Study hint: Ask: Does the whole claim require every part to be true at the same time?

Worked Examples

Example 1

easy
Let pp: '44 is even' and qq: '4<104 < 10'. Evaluate pqp \land q, p¬qp \land \neg q, and ¬pq\neg p \land q.

Answer

pq=T,p¬q=F,¬pq=Fp \land q = T,\quad p \land \neg q = F,\quad \neg p \land q = F

First step

1
pp is true (4 is even). qq is true (4 < 10). So ¬q\neg q is false and ¬p\neg p is false.

Full solution

  1. 2
    pq=TT=Tp \land q = T \land T = T.
  2. 3
    p¬q=TF=Fp \land \neg q = T \land F = F.
  3. 4
    ¬pq=FT=F\neg p \land q = F \land T = F.
A conjunction pqp \land q is true only when both components are true. If either component is false, the conjunction is false.

Example 2

medium
Construct the full truth table for pqp \land q and use it to show that conjunction is commutative: pqqpp \land q \equiv q \land p.

Example 3

medium
Use De Morgan's law to write ¬(PQ)\neg(P \wedge Q) in terms of ¬P\neg P and ¬Q\neg Q.

Example 4

medium
Show the associative law: (PQ)RP(QR)(P \wedge Q) \wedge R \equiv P \wedge (Q \wedge R).

Example 5

medium
Negate the statement: 'Bob is tall AND Bob is fast.'

Example 6

hard
Build a truth table for (PQ)¬P(P \wedge Q) \wedge \neg P and identify it.

Example 7

medium
Show PPPP \wedge P \equiv P (idempotence).

Example 8

hard
Determine if '(PQP \vee Q) \wedge (P¬QP \vee \neg Q)' simplifies to PP.

Example 9

challenge
Find all integers nn with 1n1001 \le n \le 100 satisfying 'nn is divisible by 33 AND nn is divisible by 55'.

Practice Problems

Try these problems on your own first, then open the solution to compare your method.

Example 1

easy
Determine the truth value of: (a) '3>23 > 2 and 3<53 < 5', (b) '3>23 > 2 and 3>53 > 5'.

Example 2

medium
Simplify: find all xRx \in \mathbb{R} satisfying 'x>1x > 1 and x<4x < 4', and express as an interval.

Example 3

easy
If PP is true and QQ is true, what is PQP \wedge Q?

Example 4

easy
If PP is true and QQ is false, what is PQP \wedge Q?

Example 5

easy
If both PP and QQ are false, what is PQP \wedge Q?

Example 6

easy
Evaluate: '3>23>2 AND 5>45>4'.

Example 7

easy
Evaluate: '22 is even AND 22 is prime'.

Example 8

easy
In everyday speech 'tall enough AND has a ticket', can you ride with only a ticket?

Example 9

easy
How many of the 4 truth-table rows make PQP\wedge Q true?

Example 10

easy
Evaluate: '77 is even AND 77 is odd'.

Example 11

medium
For what xx is 'x>0x>0 AND x<5x<5' true? Express as an interval.

Example 12

medium
Solve: 'xx is a multiple of 2 AND a multiple of 3', for positive integers. Describe the solutions.

Example 13

medium
If PQP\wedge Q is true, what can you conclude about PP and about QQ individually?

Example 14

medium
Is PQP \wedge Q logically equivalent to QPQ \wedge P?

Example 15

medium
Translate to logic and evaluate: '16=4\sqrt{16}=4 and 00 is positive'.

Example 16

medium
For 'x2=4x^2=4 AND x>0x>0', find all real xx.

Example 17

medium
Build the truth table column for P¬QP \wedge \neg Q.

Example 18

medium
Evaluate 'PQP \wedge Q' where PP: '1010 is divisible by 55' and QQ: '1010 is divisible by 44'.

Example 19

medium
If PQP\wedge Q is false and PP is true, what is QQ?

Example 20

challenge
How many of the 23=82^3=8 rows make PQRP\wedge Q\wedge R true, and why?

Example 21

challenge
Show 'P(QR)P \wedge (Q \vee R)' equals '(PQ)(PR)(P\wedge Q)\vee(P\wedge R)' (distributivity).

Example 22

challenge
In a survey, a response counts only if 'consented AND completed AND age 18\ge 18'. Of 100 forms, 90 consented, 85 completed, 80 are adults. What is the minimum number of valid responses?

Example 23

easy
How many rows of the truth table for PQP \wedge Q are TRUE?

Example 24

easy
Evaluate: '55 is odd AND 55 is prime'.

Example 25

easy
Evaluate: '44 is even AND 44 is prime'.

Example 26

medium
Find all xZx \in \mathbb{Z} with 'x>2x > -2 AND x3x \le 3'.

Example 27

medium
Express the solution to 'x0x \ge 0 AND x5x \le 5' as an interval.

Example 28

medium
Determine the truth value of: '2\sqrt{2} is irrational AND 2+2=42+2=4'.

Example 29

medium
True or false: P(PQ)PP \wedge (P \vee Q) \equiv P.

Example 30

easy
Translate to symbols: 'It is raining AND it is cold.' Let RR = raining, CC = cold.

Example 31

medium
How many integers nn satisfy '1n101 \le n \le 10 AND nn is prime'?

Example 32

medium
True or false: P¬PP \wedge \neg P is always false.

Example 33

medium
Solve: 'x2=9x^2 = 9 AND x>0x > 0'.

Example 34

medium
Solve over R\mathbb{R}: 'x>0x>0 AND sinx=0\sin x = 0 AND x<2πx < 2\pi'.

Example 35

medium
If PP is true and ¬Q\neg Q is true, what is PQP \wedge Q?

Example 36

medium
Translate the inequality 1x51 \le x \le 5 as a conjunction.

Example 37

hard
How many of the 23=82^3=8 rows of the truth table for PQRP \wedge Q \wedge R are true?

Background Knowledge

These ideas may be useful before you work through the harder examples.

logical statement