EF Activities

Activities 6.11 Activities
A4 US

Activity 6.1.

(a)

Write a technical definition for the word car.

(b)

Using only your technical definition (i.e. ignoring your common sense notions of the word car), decide whether a transport truck should be called a car. Then do the same for a train.

Note.

Do not go back and modify your definition of car; test the objects transport truck and train against whatever definition you initially came up with in Task a.

(c)

What is the point of this activity?

Activity 6.2.

A square number is an integer which is equal to the square of some integer. An integer is square free if it is not divisible by any square number other than

1 .

(a)

0

a square number? Is it square free?

(b)

Does there exist a negative square number?

(c)

Is every negative number square free?

(d)

Is every prime number square free?

(e)

Is every square free number prime?

(f)

Does there exist an integer which is both a square number and square free?

Activity 6.3.

The following statement is a basic (and very useful) fact about real numbers.

Triangle Inequality: For every pair of real numbers $x$ and $y,$ $| x + y | \leq | x | + | y | .$

Use the above statement to directly prove the following extended version of the inequality, without resorting to considering cases of positive/negative for any of the variables.

For every triple of real numbers $x,$ $y,$ and $z,$ $| x + y + z | \leq | x | + | y | + | z | .$

Remark.

Using the two-number version of the inequality to prove the three-number version is an example of inductive reasoning, something that we will soon investigate further.

Activity 6.4.

Suppose you are analyzing the rules for a complicated table-top game, and you have come to the following realization.

Given any trio of distinct wizards where the first is zapping the second, at least one of the following must also occur: the first is zapping the third or the third is zapping the second.

If you were to approach proving this statement using the advice you read on how to handle statements involving disjunction in Procedure 6.5.1, the first sentence of your proof would be

Assume .

and the last sentence of your proof would be

Therefore .

Activity 6.5.

What is the difference between proving the contrapositive and proof by contradiction ?

Activity 6.6.

(a)

A positive integer that is greater than

1

and not prime is called composite.

Write a technical definition for the concept of composite number with a similar level of detail as in the “more complete” definition of prime number given in Example 6.1.1.

Note.

Don’t just define it as “not prime.” And make sure that the equality

7 = 1 \times 7

can’t be used to justify the statement “

7

is composite” by your definition (because prime

7

is most definitely not composite).

(b)

Prove by proving the contrapositive: If

2^{n} - 1

is prime, then

n

is prime.

Hint.

You may find the following “difference of powers” factorization formula useful:

a^{m} - b^{m} = (a - b) (a^{m - 1} + a^{m - 2} b + a^{m - 3} b^{2} + \dots + a^{2} b^{m - 3} + a b^{m - 2} + b^{m - 1}) .

Activity 6.7.

(a)

Write down a technical definition of the term rational number.

(b)

Prove directly: The sum of two rational numbers is a rational number.

(c)

Prove by contradiction: The sum of a rational number and an irrational number is irrational.

(d)

Disprove by counterexample: The sum of two irrational numbers is irrational.

Activity 6.8.

Refer to Activity 6.2.

(a)

Prove that a positive number

n

is square free if and only if for every factorization

n = a b,

the integers

a

and

b

do not share a common factor other than

1 .

(b)

Prove that a positive number is square free if and only if it is not divisible by the square of a prime number.

Activity 6.9.

A pair of prime numbers

p_{1}, p_{2}

is called a twin prime pair if

p_{2} = p_{1} + 2 .

A prime number is called an isolated prime if it is not part of a twin prime pair.

(a)

Determine the first (i.e. smallest) four twin prime pairs.

(b)

Determine the first (i.e. smallest) two isolated primes.

(c)

Prove that if

p, p + 2

is a twin prime pair with

p \geq 5,

then

p + 1

is divisible by

6 .

(d)

Prove that if

p, p + 2

is a twin prime pair, then

p - 2, p

and

p + 2, p + 4

cannot be twin prime pairs.

Elementary Foundations: An introduction to topics in discrete mathematics

Search Results:

Activities 6.11 Activities
A4 US

Activity 6.1.

(a)

(b)

Note.

(c)

Activity 6.2.

(a)

(b)

(c)

(d)

(e)

(f)

Activity 6.3.

Remark.

Activity 6.4.

Activity 6.5.

Activity 6.6.

(a)

Note.

(b)

Activity 6.7.

(a)

(b)

(c)

(d)

Activity 6.8.

(a)

(b)

Activity 6.9.

(a)

(b)

(c)

(d)

Activities 6.11 Activities A4US

Activity 6.1.

(a)

(b)

Note.

(c)

Activity 6.2.

(a)

(b)

(c)

(d)

(e)

(f)

Activity 6.3.

Remark.

Activity 6.4.

Activity 6.5.

Activity 6.6.

(a)

Note.

(b)

Activity 6.7.

(a)

(b)

(c)

(d)

Activity 6.8.

(a)

(b)

Activity 6.9.

(a)

(b)

(c)

(d)

Activities 6.11 Activities
A4 US