Homework Answers
Problem 5. (20 pts) Let r,n N be two natural numbers with r < n. An...
Problem 5. (20 pts) Let r,n N be two natural numbers with r < n. An r x n matrix M consisting of r rows and n columns is said to be a Latin rectangle of size (r, n), if all the entries My belong to the set {1,2,3,..., n), for 1Si<T, 1Sj<T, and the same number does not appear twice in any row or in any column. By defini- tion, a Latin square is a Latin rectangle of size...
Problem 7. (20 pts) Let n N be a natural number and X a finite set...
Problem 7. (20 pts) Let n N be a natural number and X a finite set with n elements. Show that the number of permutations of X such that no element stays in the same position is n. n! k! For instance, there are 6-3! permutations of 3 elements, but only 2 of them are permutations which fix no element. Similarly, there are 24 41 permutations of 4 elements, but only 9 which fix no element Hint: Use the Inclusion-Erclusion...
Problem 7. (20 pts) Let n EN be a natural nmber and X a finite set...
Problem 7. (20 pts) Let n EN be a natural nmber and X a finite set with n elements. Show that the number of permutations of X such that no element stays in the same position is n! k! k o For instance, there are 6 = 3! permutations of 3 elements, but only 2 of them are permutations which fix no element. Similarly, there are 24-4! permutations of 4 elements, but only 9 which fix no element. Hint: Use...
Problem 6, (20 pts) How many natural numbers n є N between 1 and 100 are...
Problem 6, (20 pts) How many natural numbers n є N between 1 and 100 are there which are not divisible by 5 nor divisible by 7?
Problem 3. (5 pts) Discrete Random Variables (a) (3 pts) Let A = {1,2,3,4}. Pick a...
Problem 3. (5 pts) Discrete Random Variables (a) (3 pts) Let A = {1,2,3,4}. Pick a subset B C A uniformly among the 24 subsets (i.e. the power set of A) and let X be its size. Then likewise pick a subset C C B uniformly from the power set of B and let y be its size. Give the joint p.m.f of (X,Y) and compute E(X - Y). Note: X,Y can take value 0 if you pick the empty...
(c) Let N~DU(100), and let X have the value 10, 20, 25, or 50 with probability 1/4 each, independent of N. If N > X, repeatedly subtract X from N until the result is X or smaller. Let Y be the...
(c) Let N~DU(100), and let X have the value 10, 20, 25, or 50 with probability 1/4 each, independent of N. If N > X, repeatedly subtract X from N until the result is X or smaller. Let Y be the number left over after this repeated subtraction. The number Y is almost the same as the remainder left over after dividing N into X equal parts, ercept that Y will equal X, not 0, if N is evenly divisible...
Problem 3. (5 pts) Discrete Random Variables (a) (3 pts) Let A = {1,2,3,4}. Pick a...
Problem 3. (5 pts) Discrete Random Variables (a) (3 pts) Let A = {1,2,3,4}. Pick a subset B C A uniformly among the 24 subsets (i.e. the power set of A) and let X be its size. Then likewise pick a subset C CB uniformly from the power set of B and let y be its size. Give the joint p.m.f of (X,Y) and compute E(X – Y). Note: X,Y can take value 0 if you pick the empty set....
4. (20 pts) Let {xn} be a Cauchy sequence. Show that a) (5 pts) {xn} is...
4. (20 pts) Let {xn} be a Cauchy sequence. Show that a) (5 pts) {xn} is bounded. Hint: See Lecture 4 notes b) (5 pts) {Jxn} is a Cauchy sequence. Hint: Use the following inequality ||x| - |y|| < |x - y|, for all x, y E R. _ subsequence of {xn} and xn c) (5 pts) If {xnk} is a See Lecture 4 notes. as k - oo, then xn OO as n»oo. Hint: > d) (5 pts) If...
Problem 7. Fix a natural number n € N, and let en denote the equivalence relation...
Problem 7. Fix a natural number n € N, and let en denote the equivalence relation "modulo n" on Z defined by x =n y if and only if n|y-r. axun (a) (6 points) Prove that pe N is prime, and if a, b € Z with a? Ep 62, then either a = b or a =p -b. (b) (4 points) Provide a counterexample showing the result in (a) may fail when p is not prime. That is, find...
Prove the Binomial Theorem, that is Exercises 173 (vi) x+y y for all n e N...
Prove the Binomial Theorem, that is Exercises 173 (vi) x+y y for all n e N C) Recall that for all 0rS L is divisible by 8 when n is an odd natural number vii))Show that 2 (vin) Prove Leibniz's Theorem for repeated differentiation of a product: If ande are functions of x, then prove that d (uv) d + +Mat0 for all n e N, where u, and d'a d/v and dy da respectively denote (You will need to...
Problem 5. (20 pts) Let r,n N be two natural numbers with r < n. An r x n matrix M consisting of r rows and n columns is said to be a Latin rectangle of size (r, n), if all the entries My belong to the set {1,2,3,..., n), for 1Si<T, 1Sj<T, and the same number does not appear twice in any row or in any column. By defini- tion, a Latin square is a Latin rectangle of size...
Problem 7. (20 pts) Let n N be a natural number and X a finite set with n elements. Show that the number of permutations of X such that no element stays in the same position is n. n! k! For instance, there are 6-3! permutations of 3 elements, but only 2 of them are permutations which fix no element. Similarly, there are 24 41 permutations of 4 elements, but only 9 which fix no element Hint: Use the Inclusion-Erclusion...
Problem 7. (20 pts) Let n EN be a natural nmber and X a finite set with n elements. Show that the number of permutations of X such that no element stays in the same position is n! k! k o For instance, there are 6 = 3! permutations of 3 elements, but only 2 of them are permutations which fix no element. Similarly, there are 24-4! permutations of 4 elements, but only 9 which fix no element. Hint: Use...
Problem 6, (20 pts) How many natural numbers n є N between 1 and 100 are there which are not divisible by 5 nor divisible by 7?
Problem 3. (5 pts) Discrete Random Variables (a) (3 pts) Let A = {1,2,3,4}. Pick a subset B C A uniformly among the 24 subsets (i.e. the power set of A) and let X be its size. Then likewise pick a subset C C B uniformly from the power set of B and let y be its size. Give the joint p.m.f of (X,Y) and compute E(X - Y). Note: X,Y can take value 0 if you pick the empty...
(c) Let N~DU(100), and let X have the value 10, 20, 25, or 50 with probability 1/4 each, independent of N. If N > X, repeatedly subtract X from N until the result is X or smaller. Let Y be the number left over after this repeated subtraction. The number Y is almost the same as the remainder left over after dividing N into X equal parts, ercept that Y will equal X, not 0, if N is evenly divisible...
Problem 3. (5 pts) Discrete Random Variables (a) (3 pts) Let A = {1,2,3,4}. Pick a subset B C A uniformly among the 24 subsets (i.e. the power set of A) and let X be its size. Then likewise pick a subset C CB uniformly from the power set of B and let y be its size. Give the joint p.m.f of (X,Y) and compute E(X – Y). Note: X,Y can take value 0 if you pick the empty set....
4. (20 pts) Let {xn} be a Cauchy sequence. Show that a) (5 pts) {xn} is bounded. Hint: See Lecture 4 notes b) (5 pts) {Jxn} is a Cauchy sequence. Hint: Use the following inequality ||x| - |y|| < |x - y|, for all x, y E R. _ subsequence of {xn} and xn c) (5 pts) If {xnk} is a See Lecture 4 notes. as k - oo, then xn OO as n»oo. Hint: > d) (5 pts) If...
Problem 7. Fix a natural number n € N, and let en denote the equivalence relation "modulo n" on Z defined by x =n y if and only if n|y-r. axun (a) (6 points) Prove that pe N is prime, and if a, b € Z with a? Ep 62, then either a = b or a =p -b. (b) (4 points) Provide a counterexample showing the result in (a) may fail when p is not prime. That is, find...
Prove the Binomial Theorem, that is Exercises 173 (vi) x+y y for all n e N C) Recall that for all 0rS L is divisible by 8 when n is an odd natural number vii))Show that 2 (vin) Prove Leibniz's Theorem for repeated differentiation of a product: If ande are functions of x, then prove that d (uv) d + +Mat0 for all n e N, where u, and d'a d/v and dy da respectively denote (You will need to...
Most questions answered within 3 hours.
-
is
it possible for a change in one nucleotide of an organism’s DNA to
result in...
asked 52 seconds from now -
Compare/Contrast the following: protein/enzyme, ligand/substrate,
channel protein/carrier protein,
exocytosis/endocytosis.
asked 5 minutes ago -
A researcher asks: Are high school students who have tried
alcohol more likely to have had...
asked 6 minutes ago -
Use a style sheet to define the following rules and implement
the given HTML code. Please...
asked 8 minutes ago -
How many grams of KBr are contained in 200 mL of a 0.310 M KBr
solution?...
asked 11 minutes ago -
The three most valuable (in terms of current exploitation)
marine physical resources in order from most...
asked 22 minutes ago -
Please answer the below 3 problems and show your work.
a. P(-1.45 < Z < .98)...
asked 40 minutes ago -
Discuss in 500 words your opinion on what lessons should be
learned from the 737 Max...
asked 31 minutes ago -
100.0 g of nitrogen and 200.0 g of carbon dioxide are added at
25 ◦C into...
asked 30 minutes ago -
In JAVA: For this question, you need to create two interface
programs in a package and...
asked 44 minutes ago -
You notice that in early spring there is an equal distribution
of two different species of...
asked 42 minutes ago -
A
bullet is fired with a velocity of 200.0 m/s from the ground an
angle of...
asked 42 minutes ago