Tuesday, February 6, 2018

January 21, 2018 - Math Circle 1.0 Logic & Coordinate Plane

Logic

Answer to the last homework question: Since the funny face is drawn by only one girl, there can be three possibilities: 1) D did it; 2) B did it; and 3) neither D nor B, but some other girl did it. Given that M is a knave, what he said (''it is B instead of D who did it'') must be false, so 2) cannot be the case, but 1) or 3) may happen. We can then conclude that B definitely did not do it, but we are not sure about D: she did it in case 1), and did not do it in case 3).

Next Question: K really wants to find out if D is the girl who drew the funny face. So he brings the case to the court run by the girls. Here D is the D(efendant), R and B are witnesses, and M is the judge. A trial took place and we have obtained the following court record:

  • R: D once told us she drew the funny face on K's back.
  • D: R is lying, I never said that.
  • B: D once said she did not draw the funny face.
  • M asks D: Is B telling the truth?
  • D said either yes or no, but this part of the record is blurred, so we cannot tell which answer she gave to the judge. 
  • M: Now I know whether D is guilty or innocent of drawing that funny face. 
D, R, B can be a knight who always tells the truth or a knave who always lies. 

Question: 1) what did D tell the judge? 2) is D innocent or guilty?

Like the analysis of the last week's problem, here we can answer these questions by considering the two possible answers (yes or no) separately and fill out the truth table in each case. 

First, B and D cannot both tell the truth.  For otherwise, D would have said "I drew the funny face" and "I didn't draw the funny face". One of them must be true and the other must be false, which is not possible since D is either a knight who never lies or a knave who never tells truth.

Thus there can be three situations: 1) D only said "I drew the funny face"; 2) D only said " I didn't drew the funny face", and 3) D said nothing. 

If D's answer to judge's question is no, i.e., B did not tell the truth and D never said "I didn't do it". Then we have the following truth table:

actual case D said "I did it" D said "I didn't do it"
R: D said that D: I didn't B: D said that D: I didn't
D only said "I did it" T F F T
D only said "I didn't do it" F T T F
D said nothing F T F T

Since D is either a knight or a knave, the first two cases, in which D told a truth and a lie, are not possible. So both R and B are knaves, and D is a knight and she said nothing before. In this case, the judge has no way to know whether D actually did it.

Homework:  Suppose that the answer from D to the judge M is yes, i.e., D agree with B that she said "I didn't do it'' before. Use a similar truth table to figure out if D is guilty or innocent.

Coordinate Plane

Introduction to two axesWe have been working on the number line. Today we started looking at the coordinate plane

We still have an origin, but now we have X and Y axes.

We name a point with (x, y). These are called the 'cartesian coordinates'.

Each student should be able to draw these on graph paper where one square = one unit

There are four quadrants

     Which quadrant are the following points in? A(1, -3) B(-3, 1), ...


Draw the points (1, 1), (1, -1), (-1, 1), (-1, -1).
What shape does it make? (most thought it made a square ... but it made an "N")

Homework

1. Plot the function y = |x|

Hint: first fill out the table


x y = |x|
-4 4
-3
-2
-1
0
1
2

2. Plot and label the points
B(-3, 4)
C(-5, 4)
D(-6, 2)
E(-5, -1)
F(-3, -3)
G(0, 6)
H(3, -3)
I(5, -1)
J(6,2)
K(5,4)
L(3,4)
M(2,3)
N(0,1)



Thursday, February 1, 2018

Continue with funny faces:  One boy, K, wants to find out which girl drew the funny face on his back. He knows that one and only one of his friends, E or M, is a detective who can help him with that. But K does not know what type of person his friend is: a knight who always tells truth, or a knave who always lies.

The three friends then have the following conversation:
  • E: I am a knight and M is a knave 
  • K asks E: Are you the detective? 
  • E: Yes. 
  • K asks M: Are you the detective? 
  • M whispers to K's ear, either yes or no, but we cannot hear. 
  • K: Now I know who is the detective 
Question: what did M say to K (yes or no?) and who is the detective?

Key observation:  Even though we don't hear directly what M said to K, we know that K can infer from M's reply to know for sure who is the detective.  So we can try out each of the two possible replies from M, yes or no, and see which one leads to a definite answer about who is the detective. We do that by filling out truth tables.

If M answers yes, then the truth table is:

actual case E said M said
E is knight and M is knave E is detective M is detective
E is detective T T F
M is detective F F T

There are two possibilities: E is the detective or M is the detective, and they are listed in the first column of the table. The other columns show whether each thing that E and M said is true (T) or false (F). If E is the detective, then everything he said is true, so he is a knight, and M is a knave who told a lie. If M is the detective, then E is definitely a knave and M obviously is a knight and the detective. If M said yes to K, then both cases are possible, so K cannot know who is the detective.

On the other hand, if M answers no, then the truth table is

actual case E said M said
E is knight and M is knave E is detective M is detective
E is detective F T T
M is detective F F F

If E is the detective, then both E and M are telling the truth when answering K's question: are you the detective. But E also told a lie when he said M is a knave. This situation cannot happen since E is either a knight who always tells truth or a knave who alway lies. So there is only possibility, which is the second case:  M is the detective, and everything E and M said is false. As a result, K now knows that both his friends are knaves and M is the detective.

Homework problem:  After a careful look,  K realized that the funny face must be drawn by only one girl. He suspected that girl is D. He told M about his suspicion and asked him to investigate, even though he knows M is a knave who always lies. M comes back and tells K that

"It is B instead of D who did it."

Question:
  1. Did B draw the funny face (yes, no, maybe)?
  2. Did D do it (yes, no, maybe)?




Thursday, January 25, 2018

January 21, 2018 - Math Circle 1.0: Absolute Value & Logics

Logic

Here's the summary of our discussions on logic problems in the past two weeks.

Includes solutions to last week's homework and new homework for this week







Absolute Value


first, a motivating exercise on the number line:


 

Absolute Value definition


  • defined as distance from the origin
  • Use $| |$ to indicate absolute value
  • if $x>0$ then $|x|=x$
  • if $x<0$ then $|x|=-x$
  • if $x=0$ then $|x|=0$

Absolute Value examples

First we went through a few questions like find the absolute value of -1, 10, 0, a zillion. Then:



















hint: can x = 1? can x = 0? can x = 3? can x = a zillion?

Friday, January 12, 2018

January 7, 2018 - Math Circle 1.0: The number line



The number line

From Gelfand et al 1990 Method of Coordinates:

Introduction to coordinates

The method of coordinates allows us to define where something is
examples
- airplane dropping a package with food in a disaster area
- satellite launch
- cupid --> address
- chess
- lat, lon defines point on earth sfc

Can convert points / lines into numbers

Dimensions: line = 1, plane = 2

The number line

1. origin
2. positive direction
3. unit of measurement

A(5) located on a number line
Defining a point
- ea. point defined by a single number
- the coordinate 5 is 5 units from origin
- notation: A(5) "point A is at coordinate +5"

Correspondence:
- ea. point on line has one and only one number coordinate
- ea. coordinate has one and only one location on the line

Draw A(5) and B(5)
Draw A(2)
    - hint: does not exist

Exercises

draw number line from -5 to 5
place A(5), B(-4), C(1½) on line

- place M(2); which two coordinates are 2 units from M(2)?
Exercise as written in a student's notebook.

- if B(b) is to the right of A(a), which is greater (a or b)

- Without using a number line, which of the following points is to the right of the other?
  •  A(-3), B(-4)
  • A(3), B(4)
  • A(a), B(-a)
For A(a), B(-a): there are three conditions to consider (a=0, a>0, a<0)

if a=0, A and B are at same point
if a> 0 ...
if a < 0 ...

Homework 

Which of the following is greater:
  • M(x) or N(2x)
  • A(c) or B(c+2)
  • A(x) or B(x2)