Scribd
Upload
860 views2 pages

Proposition

The document defines propositions and compound propositions. A proposition is a statement that is either true or false, while a compound proposition combines simpler propositions using logical connectors like "and", "or", or "if/then". The document also provides examples of determining whether statements are propositions and identifying the components of compound propositions.

Uploaded by

Jose Parane Jr.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
860 views2 pages

Proposition

The document defines propositions and compound propositions. A proposition is a statement that is either true or false, while a compound proposition combines simpler propositions using logical connectors like "and", "or", or "if/then". The document also provides examples of determining whether statements are propositions and identifying the components of compound propositions.

Uploaded by

Jose Parane Jr.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Definition

A proposition is a declarative sentence that is either true or false, but not both. If a proposition is true,
then its truth value is true which is denoted by T; otherwise, its truth value is false and is denoted by F.

Example 1: Determine whether each of the following statements is a proposition or not. If a proposition,
give its truth value

p: Mindanao is an island in the Philippines.

q: Find a number which divides your age.

r: My seatmate will get a perfect score in the Logic exam.

s: Welcome to the Philippines!

t: 3 + 2 = 5
√𝑥
u: 𝑓(𝑥) = 𝑥+1
is a rational function.

v: What is the domain of the function?

w: I am lying.

p1: It is not the case that √2 is a rational number.

p2: Either logic is fun and interesting, or it is boring.

p3: If you are a Grade 11 student, then you are a Filipino.

p4: If you are more than 60 years old, then you are entitled to a Senior Citizen’s card, and if you are
entitled to a Senior Citizen’s Card, then you are more than 60 years old.

Definition

A compound proposition is a proposition formed from simpler propositions using logical connectors or
some combination of logical connectors. Some logical connectors involving propositions p and/or q
maybe expressed as follows:

not p

p and q

p or q

if p then q
where < . > stands for some proposition.

A proposition is simple if it cannot be broken down any further into other component propositions.

Example 2: For each of the propositions in Example 1, determine whether it is a simple or compound
proposition. If it is a compound proposition, identify the simple components.

You might also like