Skip to main content

PLP: An introduction to mathematical proof

Seçkin Demirbaş, Andrew Rechnitzer

🔗

Exercises 1.4 Exercises

🔗

1.

🔗
Write the following sets by listing their elements.
🔗
  1. 🔗
    A1={x∈Ns.t.x2<2}.
  2. 🔗
    A2={x∈Zs.t.x2<2}.
  3. 🔗
    A3={x∈Ns.t.x=3k=216m for some k,m∈N}.
  4. 🔗
    A4={x∈Zs.t.x+25∈Z}.
  5. 🔗
    A5={a∈Bs.t.6≤4a+1<17}, where B={1,2,3,4,5,6}.
  6. 🔗
    A6={x∈Bs.t.50<xd<100 for some d∈D}, where B={2,3,5,7,11,13,…} is the set of primes and D={5,10}.
  7. 🔗
    A7={n∈Zs.t.n2−5n−16≤n}.
🔗

2.

🔗
We are going to write the following sets in set builder notation.
🔗
  1. 🔗
    A={5,10,15,20,25,…}.
  2. 🔗
    B={10,11,12,13,…,98,99,100}.
  3. 🔗
    C={0,3,8,15,24,35,..}.
  4. 🔗
    D={…,−310,−25,−12,0,12,25,310,417,…}.
  5. 🔗
    E={2,4,16,256,65536,4294967296,…}.
  6. 🔗
    F={2,3,4,6,8,9,12,16,18,24,27,32,36,…}.
🔗

3.

🔗
🔗
In each of the following parts, a set is defined in one of three ways: (1) listing elements between braces, (2) using set builder notation, or (3) describing in words. Rewrite each set in the two forms of which it is not already given. For example, since the set in part (a) is given by method (1), write the same set using methods (2) and (3). As another example, since the set in part (c) is given by method (2), write the same set using methods (1) and (3).
  1. 🔗
    A={0,2,4,6,…,100}
  2. 🔗
    B={3,9,27,81,…}
  3. 🔗
    C={ms.t.m∈Z,|m|≤3}
  4. 🔗
    D={4k+1s.t.k∈Z}
  5. 🔗
    The set E of all numbers that are the reciprocal of a natural number.
  6. 🔗
    The set F of all integers that are two more than a (possibly negative) multiple of 5.
🔗

4.

🔗
Consider the following ill-defined set: S={2,4,…}. Show that the definition of S is ambiguous by providing two different ways that you could interpret its definition.
🔗

5.

🔗
🔗
Consider the set
{2n+1:n∈N}.
🔗
Explain what is wrong with each of the expressions below and why they should not be used to denote this set.
  1. 🔗
    A={2k+1}
  2. 🔗
    B={2j+1:j∈N}.
  3. 🔗
    c={2ℓ+1:ℓ∈N}
  4. 🔗
    D={2k+1:n∈N}
  5. 🔗
    E={2m+1:mϵN}
  6. 🔗
    F={2N+1:N∈N}
  7. 🔗
    G={2m+1:mεN}
  8. 🔗
    H = {2n+1 : n in N}
🔗

7.

🔗
🔗
Show that each of the numbers
a=2,b=8,andc=−12
🔗
do not belong to any of the following sets:
A={−1ns.t.n∈N}B={x∈Rs.t.x≥0,x2>100}C={{2},{8},{−12}}D={4ks.t.k∈N,k odd}
🔗

8.

🔗
🔗
Are the following sets equal?
  1. 🔗
    Z and {a:a∈N or −a∈N}
  2. 🔗
    {1,2,2,3,3,3,2,2,1} and {1,1,1,1,1,2,2,2,2,2,3,3,3,3,3}
  3. 🔗
    {d:d is a day with 40 hours} and {w:w is a week with 6 days}
  4. 🔗
    {p:p is prime, p<42} and {1,2,3,5,7,11,13,17,19,23,29,31,37,41}
🔗

9.

🔗
🔗
Determine which of the following sets are equal to the set S={1ns.t.n∈N}.
A={1n+1s.t.n∈N}B={1|n|s.t.n∈Z,n≠0}C={2ks.t.k∈N,k even}D={abs.t.a,b∈N}E={1n−1s.t.n∈N,n>1}F={1ms.t.m∈Z,m>0}
<Prev^TopNext>