0. Find
Problem 1.
Let {n }
n=1 be a sequence of positive real numbers, such that lim n =
n
lim
n
X
1
k
ln
+ n ,
n k=1
n
n
k
1X
ln
n n
n
k=1
ln xdx = lim
0
1.
Given > 0 there exist n0 such that 0 < n for all n n0 . Then
n
n
1X
1X
k
k
+ n
+ .
ln
ln
n k=1
n
n k=1
n
Since
n
k
1X
lim
ln
+
n n
n
k=1
=
1
Z
Z
ln(x + )dx
0
1+
ln xdx
lim
well?
= 1.
Problem2.
P
an converges. Do the following sums have to converge as
Suppose
n=1
n
P
P
ak . Fix > 0 and a number n0 such
a) Yes. Let S =
an , S n =
n=1
k=1
that |Sn S| < for n > n0 . The partial sums of the permuted series have
the form L2n1 +k = S2n1 + S2n S2n k , 0 k < 2n1 and for 2n1 > n0 we
have |L2n1 +k S| < 3, i.e. the permuted series converges.
2n1
P1
(1)n+1
1
b) No. Take an =
.Then L3.2n2 = S2n1 +
n
2k + 1
k=2n2
1
and L3.2n2 S2n1 2n2 n , so L3.2n2 .
n
2 n
Problem 3.
Let A and B be real nn matrices such that A 2 +B 2 =AB. Prove that
if BA AB is an invertible matrix then n is divisible by 3.
Solution.
3
1
. We have
Set S = A + B, where = + i
2
2
SS = (A + B)(A + B) = A2 + BA + AB + B 2
= AB + BA + AB = (BA AB),
because + 1 = . Since det(SS) = det S. det S is a real number and
det (BA AB) = n det(BA AB) and det(BA AB) 6= 0, then n is a
real number. This is possible only when n is divisible by 3.
2
Problem 4.
Let be a real number, 1 < < 2.
a) Show that has a unique representation as an infinite product
= 1+
1
n1
1+
1
...
n2
1 (1 +
k = Qk
so that
1
ni )
1
< k1
n
1+
1
1
< k1 1 +
.
nk
nk 1
Since
k1 1 +
we have
1+
1
nk+1
1
nk 1
1 + nk11
k1
1
.
< k =
=1+ 2
1
1
nk 1
1 + nk
1 + nk
3
Y
1
1
1+
nk
The uniquness of the infinite product will follow from the fact that on
every step nk has to be determine by (1).
Indeed, if for some k we have
1+
1
k1
nk
1
1+
M
1
1+ 2
M
1
1+ 4
M
= 1+
1
1
1
1
+ 2 + 3 + = 1+
.
M M
M
M 1
1
< k1 .
nk 1
Then we get
(1 +
1
n1 )(1
1
n2 ) . . .
(1 +
k1
1
1
nk )(1 + nk+1 ) . . .
(1 +
k1
1
)(1
+ n12 ) . . .
nk
k
k1
>1
1 + nk11
a contradiction.
b) From (2) is rational if its product ends in the stated way.
p
Conversely, suppose is the rational number . Our aim is to show
q
that for some m,
nm
m1 =
.
nm 1
m1 <
nm
.
nm 1
4
pk
qk
as a fraction (not necessarily in lowest terms) where
k =
p0 = p, q0 = q
and in general
pk = pk1 nk , qk = qk1 (nk + 1).
The numbers pk qk are positive integers: to obtain a contradiction it suffices
to show that this sequence is strictly decreasing. Now,
pk qk (pk1 qk1 ) = nk pk1 (nk + 1)qk1 pk1 + qk1
= (nk 1)pk1 nk qk1
x = (x1 , x2 , . . . , xn ) R :
n
X
i=1
xi = 0
Z0n
Solution.
a) For x = 0 the statement is trivial. Let x 6= 0. Then max xi > 0 and
i
min xi < 0. Hence kxk < 1. From the hypothesis on x it follows that:
i
i) If xj 0 then max xi xj + 1.
i
sets:
As least one of the last four index sets is not empty. If I(+, +) 6= or
I(, ) 6= then kx + yk 1 > kxk . If I(+, +) = I(, ) = then
P
yi = 0 implies I(+, ) 6= and I(, +) 6= . Therefore i) and ii) give
kx + yk kxk which completes the case p = .
Now let 1 p < . Then using i) for every j I(+, ) we get
|xj + yj | = yj 1 + xj + 1 |yj | 1 + max xi . Hence
i
jI(+,)
jI(+,+)I(,)
jI(,+)
1. Then
jI(,+)
kx + ykpp kxkpp
X
(|xj + yj |p |xj |p ) +
jI(+,)
|xj + yj |p
jI(+,+)I(,)
|yj | +
kI(+,)
|xk |p
(|yj | 1)
jI(+,)
|xj + yj |p
kI(,+)
|xk |p
+
=
n
X
i=1
The case
(|yj | 1)
jI(,+)
|yi | 2
P
jI(+,)
1+
jI(+,)
1=2
jI(+,)
jI(,+)
jI(+,)
(yj 1) + 2
jI(+,+)
yj 0.
jI(,+)
i = 1, 2, . . . , m; xi = t 1,
i = m + 1, m + 2, . . . , n;
yi = 1, i = 1, 2, . . . , m; ym+1 = m; yi = 0, i = m + 2, . . . , n.
Then x R0n , max xi min xi = 1, y Z0n and
i
6=CA0 B0
empty sets C, D A0 B0 the families F (C) and G(D) satisfy the statement.
Indeed, if we denote by YC,D the corresponding finite set, then the
finite set