---
# System prepended metadata

title: 'Lab: Introduction to Logic'

---

# Lab: Introduction to Logic
## Problem 1: Back and Forth
a. 
_p~1~_=“It rained this morning.”
_p~2~_=“It will be sunny this afternoon.”
_p~1~_ $\wedge$ _p~2~_

b.
_p~1~_=“I am forced to stay in-doors this week."
_p~2~_=“I will play Genshin Impact."
_p~3~_=“I will have fun."
_p~4~_="I will become poor."
_p~1~_$\rightarrow$_p~2~_ $\wedge$ _p~3~_ $\wedge$ _p~4~_

c.
_p~1~_=“I eat Taco Bell."
_p~2~_=“I eat McDonalds."
_p~3~_=“I will become swoll."
_p~4~_=“I will survive the night."
_p~1~_$\vee$_p~2~_$\rightarrow$_p~3~_$\vee$¬ _p~4~_

d. 
_p~1~_="Jan works at A company."
_p~2~_="Bob works at A company."
_p~3~_="Jan certainly works more than Bob."
_p~1~_$\wedge$_p~2~_$\rightarrow$_p~3~_




+ a. I love cats and cats barf.
b. If I love cats, then I do not own a dog.
c. It is either the case that I love cats or if the cat barfs, I would own a dog.
d. If my cat barfs, then I'm sending away my cat and I don't love my cat.
e. If I love dogs, then both I own dogs and I'm sending away my cats.
## Problem 2: Thinking About Proof

For $\top$, since the proposition is always provable, it is provable. 
E.g: 
_p~1~_="All bachelors are single."
_p~1~_$\top$
It's analytic so it is provable.

For $\bot$, since the proposition is never provable, we just cannot prove it -_-.
E.g: 
_p~1~_="There is something faster than light."
_p~1~_$\bot$

For $\neg$, we have to prove the negation of the proposition is provable.
E.g: 
_p~1~_="It is not raining now."
$\neg$_p~1~_

For $\wedge$, we have to prove both atomic propositions to prove the conjunction. 
E.g: 
_p~1~_="Jacob is Chinese"
_p~2~_="Jacob is in Grinnell"
_p~1~_ $\wedge$ _p~2~_


For $\vee$, we only need to prove one side of the atomic propositions to prove the disjunction.
E.g. 
_p~1~_="Dhall is great."
_p~2~_="Grill is great."
_p~1~_ $\vee$ _p~2~_
We just need to prove either one of atomic propositon is true to prove that Grinnell College serves good food.

For $\rightarrow$, we have to prove that the proposition after $\rightarrow$ is provable assuming that the proposition before $\rightarrow$ is provable.
E.g. 
_p~1~_="PM is in Grinnell."
_p~2~_="PM is in Iowa."
If PM is in Grinnell, then PM is in Iowa.
_p~1~_$\rightarrow$_p~2~_



