CS 173: Discrete Structures, Spring 2010
Homework 1
This homework contains 5 problems worth a total of 45 points. It is due on Friday, January
29th at 4pm. The homework dropboxes are towards the east end of the main corridor
of the Siebel basement, between the lounge area and the vending machines. Put your
homework in the box marked with your discussion section.
Be sure that your name and the day/time of your discussion section (e.g. “Monday 12”)
are easy to read at the top of your homework.
1.
[5 points] Demographic survey
Finished!
2.
[12 points] Logarithms, Exponents, etc
(a)
log
b
8
.
7
c
(0
.
125
d
2
.
3
e
)
(b)
log
512
(1024
3
×
4096
5
) =
log
512
(1024
3
) + log
512
(4096
5
) =
3 log
512
(1024) + 5 log
512
(4096 =)
3 log
512
(512
*
2) + 5 log
512
(512
*
8) =
3(log
512
(512) + log
512
(2)) + 5(log
512
(512) + log
512
(8)) =
3(1 +
1
9
) + 5(1 +
1
3
) =
3(
10
9
) + 5(
4
3
) =
30
9
+
20
3
=
30
9
+
60
9
=
90
9
=
10
(c)

1+(log
3
(log
5
(125
k
)))
log
9
k
=

1
log
9
k
+
(log
3
(log
5
(125
k
)))
log
9
k
=

1
log
9
k
+
(log
3
(
k
log
5
(125)))
log
9
k

1
log
9
k
+
log
3
k
log
9
k
+
log
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '08
 Erickson
 Summation, Logarithm

Click to edit the document details