Reference no: EM13990620
1. To define the factorial function f (n) = n! by simple recursion, how can c and h in Corollary 1.3.3 be chosen? For h to serve this purpose, for which n and x (if any) are the values of h(n, x ) uniquely determined?
2. Let (X, ) be a well-ordered set. Let > be the reversed ordering as usual, that is, x > y means y <>x . Suppose that (X, >) is also well-ordered. Let f be a function from N onto X . Show that f cannot be one-to-one. Hint: If it is, then define h by recursion on N such that h(0) is the least element of X for <,>h(1) the next-least, and so on. The range of h has no largest element.
3. Given a partially ordered set (X, ≤), a subset A ⊂ X , and an element x ∈ A, x is called a minimal element of A iff there is no other y ∈ A with y <>x . Then (X, ≤) will be called min-ordered iff every non-empty subset of it has a minimal element. (Note that any well-ordered set is min-ordered.)
(a) Show that the induction principle (1.3.1) holds with "min-ordered" in place of "well-ordered."
(b) Do likewise for the recursion principle (1.3.2).
|
General without the axiom of choice
: (which cannot be proved in general without the axiom of choice, to be treated in §1.5). Hint: Let B be a countably infinite subset of X \Y . Then B and B ∪ Y have the same cardinality.
|
|
Determining the proof of the equivalence theorem
: If x has infinitely many ancestors, then how is h(x ) chosen according to the proof of the equivalence theorem (1.4.1)?
|
|
How long is alexa kayak
: Jude's kayak is 10 feet and 2 inches long. Alexa's kayak is 29 inches longer. How long is Alexa's kayak
|
|
What is an action potential
: What is an action potential? Where does it occur and how is it propogated?
|
|
Subset of it has a minimal element
: Given a partially ordered set (X, ≤), a subset A ⊂ X , and an element x ∈ A, x is called a minimal element of A iff there is no other y ∈ A with y x . Then (X, ≤) will be called min-ordered iff every non-empty subset of it has a minimal e..
|
|
Compare and contrast the active
: Compare and contrast the active and passive immune system in the context of HIV viral infection.
|
|
Antisymmetric-equivalence relation
: Refer to Problem 6 and answer the same question in regard to the following properties: (d) antisymmetric, (e) equivalence relation, (f) function.
|
|
Examining muscles found in the upper limbs
: Begin by examining muscles found in the upper limbs. First, extend your forearm so you have a clear view of your hand. What muscle is required to perform this extension? Extend your fingers out so they are straight and splayed apart. Then, retract yo..
|
|
Set up the matrix of this game and solve
: Player II chooses a number j ∈ {1, 2, 3, 4}, and Player I tries to guess what number II has chosen. Set up the matrix of this game and solve
|