Search
Prove that the set of arithmetic functions form an abelian group under the
mapping Dirichlet multiplication with f1≠0
If m,n=1,show that m,φn=1
Find all integers such that n=12
8 A bag of chocolates has 20 milk chocolates, 20 dark chocolates and 20 white chocolates.
a) What is the minimum number of chocolates you must select at random from the bag to guarantee that you will get at least 5 of the same kind of chocolates?
b) What is the minimum number of chocolates you must select at random from the bag to guarantee that you will get at least 5 milk chocolates?
9 Usually, a person doesn’t drink more than 3000 mL of water per day. On a regular day, there are 10,500 people on some university campus. At least how many people on campus would drink the exact same amount of water (in mL) on that day?
5 a) Use merge sort to sort 6, 5, 17, 15, 16, 20, 18, 7 into increasing order. Show all the steps in the algorithm (draw the trees as shown in class).
b) What is the number of comparisons used in the merge algorithm shown in class to merge the two lists: 5, 6, 7, 12, 15; and 1, 2, 9, 14,16.
c) In the merge algorithm, two lists in increasing order are merged into one (longer) list of increasing order. Suppose two (sorted) lists are merged, one has 5 elements, the other has 6. What is the least possible number of comparisons, and when does that occur? What is the maximum possible number of comparisons?
7 a) Count the number of distinct phone numbers, if a valid phone number must have the format NXX-NXX-XXXX where N can be any integer between 3 and 8 inclusive, and X can be any integer between 0 and 9 inclusive.
b) How many bit strings of length 20 begin with 11 and end with 00?
- a) Show or verify that 3 is a primitive root of the prime p=7.
b) Show that 2 is not a primitive root of 7.
c) Show the steps of the Diffie-Hellman key agreement protocol between Alice and Bob, assuming they use the prime 7 and its primitive root 3, and Alice’s secret integer is k1=5 and Bob’s secret integer is k2=4.
3 Consider the function f(n) = 2n2-5n+1.
a) What is the smallest value of n for which f(n)0 ?
b) Use mathematical induction to prove that f(n)0 for all n the value in part a).
4 Write the pseudocode for a recursive algorithm to compute b3k, where b is a real number and k is a positive integer. Use the fact that b3k+1=(b3k)3.
Let x1 x2 … . . xn, be an orthonormal set in X and 𝑘1 ,𝑘2,. … … …
𝑘nbe scalars
having absolute value 1. Then 𝑘1x1 + 𝑘 2x 2+ ⋯ … 𝑘 nxn= x1 + ⋯ +
xn
Show that an idem potent operator on a Hilbert space H is a
projection on H
iff it is normal.
Prove that a Hilbert space is seperableiff every ortho normal set in
H is countable.
Show that the self adjoint operator is continuous map
#339914 on Dec 2023