On this concept: Formula

Not sure which lesson to do first? Find your level and get a plan →

Math · Sets & Logic · Grade 9-12

And Statements (Conjunction)

A conjunction P∧Q is true only when both P and Q are true; if either fails, the whole thing is false.

P∧Q is true ⇔ P is true and Q is true

Quick Answer

A conjunction P∧Q is true only when both P and Q are true; if either fails, the whole thing is false. Use a conjunction when a claim lists several conditions that must all hold: 'the number is even and greater than 10', 'you need a ticket and a photo ID'. Check each part separately; one false part makes the whole claim false. In a truth table, P∧Q is true in only one of the four rows, the row where both parts are true.

Why This Matters

Conjunctions are how rules combine requirements: eligibility tests, password rules, the conditions of a theorem. Knowing that one false part sinks the whole claim lets you reject it with a single check, and tells you that proving P∧Q means proving both parts. Without it, students accept 'every prime is greater than 1 and odd' because the first half is right; the prime 2 makes the second half, and so the whole claim, false.

Intuitive Explanation

A theme-park ride posts a sign: riders must be at least 120 cm tall and at least 8 years old. A 10-year-old who is 125 cm rides. A 10-year-old who is 115 cm does not, and neither does a 7-year-old who is 130 cm. The rule is a conjunction P∧Q, and it is satisfied only when both parts are true; failing either part is enough to be turned away.

List all the cases and the pattern is plain. Two statements give four combinations: TT, TF, FT, FF, and P∧Q is true only in the first. Longer chains work the same way: 'x is even and x>10 and x<20' is true only for x=12,14,16,18, the values that pass every test. Each extra 'and' can only remove cases, never add them.

Everyday 'and' doesn't always mean conjunction. 'Students from grade 9 and grade 10 may enter' means anyone in either grade, which is an 'or'. No one is in both grades at once, so reading it as P∧Q would admit nobody. Ask whether one person must meet both conditions (conjunction) or whether the sentence is listing two groups (disjunction).

Think of it like this. A conjunction behaves like an old string of holiday lights wired in series: current flows only if every bulb works, and one dead bulb darkens the whole string. Adding more bulbs, like adding more conditions, can only make it harder for the string to light.

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


When to Use

Use a conjunction when a claim needs every part to hold: 'and', 'both', 'as well as', 'but' (in logic, 'but' also means and), or a list of requirements. To show it true, prove each part; to show it false, one false part is enough. If meeting any one condition is enough, use a disjunction (∨). If one condition is claimed to force the other, it is a conditional (→).

Tip. Ask: Does the whole claim require every part to be true at the same time?

How to Recognize It

Before calling a compound claim a conjunction, look at how its parts are joined and what happens to the whole claim when a single part fails.

  1. Would one false part make the whole claim false, like a valid ticket shown with an expired ID?

    If yes, it is a conjunction P∧Q. If no, because one true part is enough to satisfy the claim, it is a disjunction P∨Q.

  2. Does one part depend on the other, as in 'if you study, then you pass'?

    If yes, it is a conditional P→Q, which claims a link, not that both things happen. If no, and the parts are simply claimed together, it is a conjunction.

  3. Does the 'and' join two complete claims, each true or false by itself?

    If yes, split it: in '12 is even and 12 is a multiple of 5' the second part is false, so the whole is false. If no, as in 'Tom and Jerry are rivals', the 'and' just names a pair.

  4. Is the claim about numbers on a number line, such as x>2 and x<7?

    If yes, the conjunction is the overlap of two solution sets, 2<x<7, which is an intersection. If no, check each part's truth separately and combine them with the rule for ∧.

And Statements (Conjunction) compared with Conjunction, Disjunction (OR), Intersection (sets), and Conditional (if-then)

Conjunction, disjunction, intersection and the conditional all join two conditions. Ask what the claim needs: both parts true (conjunction), at least one true (disjunction), membership in both sets (intersection), or one part guaranteeing the other (conditional).

Conjunction

Meaning
Use this when two or more conditions must all hold at once for the whole claim to be true.
Key test
Does the whole claim require every part to be true at the same time?
Formula
P∧Q is true ⇔ P is true and Q is true
Example
Is the statement '5 is odd AND 5 is greater than 10' true or false?

Disjunction (OR)

Meaning
True when at least one part is true.
Key test
Use when only one condition needs to hold.
Formula
P∨Q
Example
Pass with EITHER a ticket OR a pass

Intersection (sets)

Meaning
The AND for sets, not for statements.
Key test
Use when combining sets, not propositions.
Formula
A∩B
Example
{1,2}∩{2,3}={2}

Conditional (if-then)

Meaning
Asserts dependence, not joint truth.
Key test
Use when one fact triggers another, not when both must hold.
Formula
P→Q
Example
If it rains then the game is cancelled

Formula & Notation

P∧Q is true ⇔ P is true and Q is true
P∧Q⇔¬(P→¬Q); truth table: P∧Q=⊤ iff P=⊤ and Q=⊤

How to read it: P∧Q

Worked Examples

Example 1 — Evaluate a conjunction

Easy

Is the statement '5 is odd AND 5 is greater than 10' true or false?
Show the steps and the answer
  1. Split the claim: P = '5 is odd', Q = '5>10'.

    A conjunction is judged one part at a time.

  2. Evaluate P: 5=2⋅2+1, so 5 is odd and P is true.

    One true part is not enough; the other part still has to be checked.

  3. Evaluate Q: 5 is less than 10, so Q is false.

    A single false part decides a conjunction.

  4. Combine: T∧F=F.

    Only the row where both parts are true makes P∧Q true.

Answer: False

Takeaway: Check every part of an 'and' claim; one false part makes the whole statement false, even when the other part is obviously true.

Example 2 — Only one needed

Standard

Is '5 is odd OR 5 is greater than 10' true?
Show the steps and the answer
  1. Notice the connective: 'or', not 'and'.

    Changing the connective changes the rule, even though the two parts are the same.

  2. Reuse the part values: '5 is odd' is T and '5>10' is F.

    The facts about 5 haven't changed; only the way they are combined has.

  3. Apply the disjunction rule: T∨F=T.

    An 'or' claim needs only one true part.

  4. Compare: with 'and', the same parts gave F.

    Conjunction needs all parts true; disjunction needs at least one.

Answer: True (since '5 is odd' holds)

Takeaway: The same two parts can give opposite results: T∧F is false, but T∨F is true.

Example 3 — Find the mistake: checking only one condition

Application

A website requires passwords with at least 8 characters and at least one digit. Noor tests 'sunflower' and writes: "It has 9 characters, so it meets the rule." Find the mistake and correct it.
Show the steps and the answer
  1. Write the rule as a conjunction: L = 'at least 8 characters', D = 'contains a digit'; the rule is L∧D.

    The word 'and' means both requirements must hold for the same password.

  2. Evaluate L: 'sunflower' has 9 characters and 9≥8, so L is true.

    Noor checked this part correctly.

  3. Evaluate D: s, u, n, f, l, o, w, e, r contains no digit, so D is false.

    Noor stopped after the first part, but a conjunction is true only when every part has been checked and passed.

  4. Combine: T∧F=F, so 'sunflower' is rejected; 'sunflower7' would pass.

    Adding one digit makes D true while L stays true.

Answer: 'sunflower' does not meet the rule: it has 9 characters but no digit.

Takeaway: Passing one condition of an 'and' rule proves nothing; check every part before declaring the rule met.

Where You'll See It

  • Narrowing a library search

    A catalogue search for 'volcanoes AND Iceland' returns only books tagged with both words. If 80 books mention volcanoes and 25 mention Iceland, the AND search returns at most 25, and perhaps only 6. Each extra AND term can only shrink the list.

  • Microwave safety switches

    A microwave runs only if the door is closed and the timer is set and Start has been pressed. Engineers wire these as a conjunction so that a single false condition stops the oven. That is why opening the door mid-cycle shuts it off at once.

Common Mistakes

  1. The slip: Declaring P∧Q true when only one part is true

    Instead: both parts must be true.

  2. The slip: Swapping ∧ (and, all required) with ∨ (or, one suffices)

    Instead: conjunction is the strict one.

  3. The slip: Reading 'and' in everyday loose ways

    Instead: in logic, even one false part makes the conjunction false.


Mini Practice

Try these on your own. Tap Reveal when you want to check.

  1. Is "7 is prime AND 7<10" true or false?

    Hint: Check each part separately.

  2. Is "16 is a perfect square AND 16 is odd" true or false?

    Hint: Check each part. How many parts must be true?

  3. For which integers x is "x>2∧x<6" true?

    Hint: Both conditions must hold at the same time.

  4. P is false and Q is true. Find the truth values of P∧Q, ¬P∧Q, and P∧¬Q.

    Hint: Find the truth value of each part first, then apply AND.

  5. A movie rule says a kid may enter if "at least 12 years old and with an adult." Is this rule a conjunction or a disjunction? Can an 11-year-old with an adult enter?

    Hint: Does the rule need one condition or both?

  6. Sam says "9 is odd AND 9 is prime" is true because 9 is odd. Correct Sam.

    Hint: Is 9 prime? How many parts of an AND must be true?

Want the full set?

50 practice questions for this concept — free to try, every one with a complete worked solution showing the why, not just the answer.

Frequently Asked Questions

Why does logic treat 'but' as 'and'?

Because both words make the same claim about truth. 'The test was short but hard' says the test was short and the test was hard; 'but' only adds a note of surprise or contrast. Logic tracks only true and false, so the contrast is dropped and the sentence becomes S∧HS \wedge H. Words such as 'although', 'yet' and 'whereas' are translated in the same way.

Does the order of the parts matter?

Not for truth: P∧QP \wedge Q and Q∧PQ \wedge P always have the same truth value. In English, though, 'and' sometimes hides an order in time. 'He put on his shoes and went outside' suggests a sequence that 'he went outside and put on his shoes' reverses. Logic ignores that time order, so if the sequence matters, state it as a separate claim, such as 'the shoes went on first'.

How does a computer use AND?

In a search engine, AND narrows the results: 'red AND shoes' keeps only pages about both. In a program, a condition such as 'age is at least 13 AND a parent has agreed' lets a user in only when both tests pass. Many programming languages stop checking as soon as one part is false, which is called short-circuit evaluation, because the answer is already settled.

What does the negation of 'P and Q' look like?

It is 'not P or not Q', written ¬(P∧Q)≡¬P∨¬Q\neg(P \wedge Q) \equiv \neg P \vee \neg Q, one of De Morgan's laws. To break a promise of 'pizza and a movie', it is enough to skip either one. A common slip is writing 'not P and not Q', which claims that both parts fail, a much stronger statement than the negation.

Learning Path

← Before

Logical Statement
And Statements (Conjunction)

You are here

You need Logical Statement: each part of a conjunction must have its own truth value. Conjunction adds the rule for joining statements so that all must hold. Next, Or Statements (Disjunction) give the looser join where one true part is enough, and the Truth Table lays out every combination of T and F so you can evaluate any compound statement.

See Also