Instructor: MATH 432
Prof. Arratia Homework Assignments Spring 2020
I promise to assign at least 120 points worth of problems. Once your accumulated score reaches
100, you have achieved the perfect score, and you don’t get bonus credit for going higher. Most
assignments will be 10 points, and weekly. The penalty for late submission will bre ten percent per
lecture-day late. Often, a sample will be graded, but you won’t know in advance which are the
problems to get graded. For example, there might be eight problems assigned, label A,B,. . . ,H, and
I might tell my grader: A for 3 points, E for 4 points, G for 3 points. So, it behooves you to try all
problems. (Even after you reach 100). That will also be your best strategy for quiz, midterm, and
final exam preparation.
HW 1. Due Wed. Jan 22. All numbers refer to BK – Balakrishnan, and in place of his stated
problem (with solution), give the solution to my modification. For instance, part a) of my modifi-
cation to 1.2 calls for the number of 4-digit even numbers; you may answer 9 102 5 or 4500; but if
you answer 4500, you should also show your work — a succinct way would be to say ‘non zero, digit,
digit, even, hence 9 102 5.’
A) 1.2, with 2-digit replaced by 4-digit.
B) 1.3, for 6 character, and upper case, lower case letters considered to be different! Also, add
part c) with no direct repeat. For example, b453545 and B453545 are 2 distinct passwords with no
direct repeat, but A455321 has a direct repeat.
C) 1.6, with 10 and 11 digit palindrome decimal numbers. Hint: there are 2 distinct answers here.
D) Lecture-based: make a table of n! for n=1 to 30, fully factored as a product of prime pow-
ers. You are encouraged to use the succinct format to be suggested in lecture: columns for primes
(here, 2 3 . . . 23 29), and just show the powers, or even just show the novelties in those powers. But
write out the factorization of 30! fully.
E) 1.10 – based. Find the number of divisors of 20! (This is the number of proper divisors, plus 2,
since we also count 1 and 20! itself as divisors.
F) 1.11 and 1.12 – based. Find the number of ordered pairs (a, b) such that a and b are rela-
tively prime, each a positive integer (so 1 is allowed) and ab = 40!. Hints: If 40 had been replaced by
3, the answer would be 4, counting (1,6), (2,3), (3,2), (6,1). If 40 had been replaced by 5, the answer
would be 8 — by the multiplication principle with 3 2-way choices: do the powers of p go toward the
a, or the b, for p=2,3,5?
G) 1.17, with 3-digit replaced by 4-digit (so a–g is 7 parts)
H) 1.24 – based. Find the number of common divisors of 3388000, and b=110000. Hint: a =
25 53 7 112 , and you can factor b as a product of prime powers, easily.
