×
×

# how that each of these proposed recursive definitions of a

ISBN: 9780073383095 37

## Solution for problem 58E Chapter 5.3

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 288 Reviews
17
0
Problem 58E

how that each of these proposed recursive definitions of a function on the set of positive integers does not produce a well-defined function.

a) F(n) = 1 + F([n/2]) for n ≥ 1 and F(1) = 1.

b) F(n) = 1 + F(n - 3) for n ≥ 2, F(1) = 2, and F(2) = 3.

c) F(n) = 1 + F(n/2) for n > 2, F(l) = 1, and F(2) = 2.

d) F(n) = 1 + F(n/2) if n is even and n≥ 2, F(n) = 1 - F(n - 1) if n is odd, and F(l) = 1.

e) F(n) = 1 + F(n/2) if n is even and n≥ 2. F(n) = F(3n — 1) if n is odd and n ≥ 3, and F(l) = 1.

Step-by-Step Solution:
Step 1 of 3

Actin and Myosin II – Muscle Power Myosin II o Short lever arm with 2 light chains Myosin V o Long lever arm with 6 light chains Myosin’s power stroke – head takes 1 step o Use the energy of ATP to crank up the lever arm  Bind to actin filament  Release and take a step o Every step uses the energy of 1 ATP o The head domain is...

Step 2 of 3

Step 3 of 3

##### ISBN: 9780073383095

Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. Since the solution to 58E from 5.3 chapter was answered, more than 265 students have viewed the full step-by-step answer. The answer to “how that each of these proposed recursive definitions of a function on the set of positive integers does not produce a well-defined function.a) F(n) = 1 + F([n/2]) for n ? 1 and F(1) = 1.________________b) F(n) = 1 + F(n - 3) for n ? 2, F(1) = 2, and F(2) = 3.________________c) F(n) = 1 + F(n/2) for n > 2, F(l) = 1, and F(2) = 2.________________d) F(n) = 1 + F(n/2) if n is even and n? 2, F(n) = 1 - F(n - 1) if n is odd, and F(l) = 1.________________e) F(n) = 1 + F(n/2) if n is even and n? 2. F(n) = F(3n — 1) if n is odd and n ? 3, and F(l) = 1.” is broken down into a number of easy to follow steps, and 126 words. This full solution covers the following key subjects: Even, odd, function, Positive, integers. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. The full step-by-step solution to problem: 58E from chapter: 5.3 was answered by , our top Math solution expert on 06/21/17, 07:45AM. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7.

#### Related chapters

Unlock Textbook Solution