TCM 4432
Bid Rigging Presentation Summary
Group 8
Aaron Thomas, Jeffrey Thomas, Shelby Townsend, Zolly Tucker and William Waters
Xcel Construction Services Inc.
Bid-rigging is a very severe form of fr
18.100C
Fall 2012
Problem Set 1
1. Let m and n be positive integers with no common factor. Prove that
p
if m/n is rational, then m and n are both perfect squares, that is to
say there exist integers p
18.100C
Fall 2012
Practice Midterm 1
No notes, textbooks, calculators, or other materials may be used. Please
switch o all mobile phones or other electronic devices.
Unless the problem specically stat
Problem Set 1 Solutions, 18.100C, Fall 2012
September 12, 2012
1
Let m and n be positive integers with no common factor. Prove that if
p
m/n is rational, then m and n are both perfect squares, that is
Problem Set 8 Solutions, 18.100C, Fall 2012
November 14, 2012
For bounded functions f, g : [a, b] ! R, we use the notation |f | =
supcfw_|f (x)|x 2 [a, b] and d(f, g) = |f g|.
1
We have fn ! f and gn
Problem Set 4 Solutions, 18.100C, Fall 2012
October 11, 2012
1
Let X be a complete metric space with metric d, and let f : X ! X be a contraction, meaning that there exists < 1 such that d(f (x), f (y
Problem Set 3 Solutions, 18.100C, Fall 2012
September 26, 2012
1
p
We have a metric space (X, d), and dene the function d0 (x, y) = d(x, y).
We wish to show that (X, d0 ) is also a metric space with t
Problem Set 5 Solutions, 18.100C, Fall 2012
October 18, 2012
1
P
Pn
Let sn = n xi and n = i=1 yi be the partial sums. Then we claim
i=1
that n is the average of the rst n sn , i.e.
n
=
s1 + s2 + sn
n
18.100C
Fall 2012
Problem Set 4
1. A metric space is called complete if every Cauchy sequence converges.
Let (X, d) be a complete metric space, and f : X ! X a map with the
following property. There i
September 20, 2012
1
We dene
F = Q = cfw_a +
p
2b|a, b 2 Q R
We wish to show that F is a subeld of R. In order to show this, we need
to show that a) 0, 1 2 F ; b) F is closed under addition and multip
November 30, 2012
1
Write B 1 := B 1 ([a, b]), d(f, g) = supx2[a,b] |f (x) g(x)| the uniform metric on real bounded functions, and d1 (f, g) = d(f, g) + d(f 0 , g 0 ) the given
metric on B 1 . Note th
18.100C
Fall 2012
Practice final exam
No notes, textbooks, calculators, or other material may be used. Please switch o all mobile
phones and other electronic devices.
Unless the problem specically sta
Practice Midterm 1 Solution , 18.100C, Fall 2012
1
Suppose F is a eld, and x, y 2 F satisfy x2 = y 2 . We need to show
that either x = y or x = y. For the sake of sparing the proliferation of
parenthe
Problem Set 7 Solutions, 18.100C, Fall 2012
October 31, 2012
1
We wish to dene !/2 as the smallest zero of cos(x), i.e. as the positive real
number such that cos(!/2) = 0 and for 0 < x < !/2, cos(x) 6
Problem Set 6 Solutions, 18.100C, Fall 2012
October 25, 2012
1
Q
Q
Let sk = n xk . Then we say that 1 xk converges to s if the sequence
k=1
k=1
sn converges to s as n ! 1.
Q
6
Now suppose 1 xk = s con
Practice final exam solutions
1
We write d = dSN CF for the French Railroad metric on R2 . In this problem
we will often use the easily checked fact that if (xn ) is a Cauchy sequence in
any metric sp
1
The stament is true. Let bk = 2 k ak . By Rudin Theorem 3.23, limk!1 ak =
0. In particular, the ak s are bounded, i.e. for some a > 0, |ak | < a. Then
P
for any k, |bk | < 2 k a. But 1 2 k a = 2a, s
18.100C
Fall 2012
Problem Set 5
1. Given a series of real numbers
P1
k=1 xk , dene another series
P
l yl
by
y1 = x 1 ,
1
y2 = x2 ,
2
1
2
n 2
1
x2 +
x3 + +
xn 1 + x n .
yn =
n
n(n 1)
n(n 1)
n(n 1)
P
P
Problem Set 10 Solutions, 18.100C, Fall 2012
December 5, 2012
1
We have a continuous K : [0, 1] [0, 1] ! R which is continuous. For each
xed x 2 [0, 1], the function y 7! K(x, y) is thus a continuous