# *** Discrete Math ***

posted by .

I have solved parts of the question, but I want to know if they are correct. Other parts I'm not sure how to do, like part b and c.

g(x)=2x+1
Define g^3= g^2 o g,...,g^n =g^(n-1) o g
(where "o" means composition)

a) Give rules for g^2, g^3, g^4

Ans: g^2= g o g= g(2x+1)= 4x+3
g^3= g^2 o g= g^2(2X+1)=8X+7
g^4= g^3 o g= g^3(2x+1)= 16x+15
b) Make a conjecture as to the general rule for g^n. for any positive integer n.
Ans: ? g^n= 2^(n-1) 2x+ 2^(n) -1

c) Verify conjecture by induction.

Ans:
p(n):g^n
p(n)==> p(n+1)
Assume p(n),
prove g^(n+1)= 2^(n) 2x+ 2^(n+1)-1
*** (I'm not if the following is correct.)***

g^(n+1)=2^(n-1)2x+2^(n)-1 +(g^(n) o g)
If correct, how do I continue.

## Similar Questions

alice folded a piece of paper into 12 equal squares and colored them. She had 3 times as many red parts as green parts and 2 more yellow parts than blue parts. How many parts did she have of eeach color?
2. ### Math Algebra

kassie an kesya are dividing \$39 into two parts in order that the sum of 2/3 of one part and 3/4 of the other part is \$28. What are the parts?
3. ### Discrete Math

A factory makes automobile parts. Each part has a code consisting of a letter and three digits, such as C117, O076, or Z920. Last week the factory made 60,000 parts. Prove that there are at least three parts that have the same serial …
4. ### Discrete Math

A factory makes automobile parts, 5C7, 1O6 or 3Z0, which are of 5,000 parts, what is the minimum number of parts with the same serial number?
5. ### 5th grade math (word problems)

I'm not sure how to solve the following problem: If you divide 1/10 of a dollar into parts that are each 1/100 of a dollar, how many parts are there?
6. ### chemistry

The urine of horses are mixed with an excess of hydrochloric acid, after some time, a yellowish-brown crystalline precipitate, which have an unpleasant odor, that can't be removed by simply washing with water. This new compound has …
7. ### Statistics

In a shipment of 21 parts, four of the parts are defective. If three parts are selected at random without replacement, find the probability that : a.) All three parts selected are defective. 4/21*3/20*2/19=.003 b.) None of the tree …
8. ### Quantitative, stastics and business

A company has three machines A, B and C which all produce the same two parts, X and Y. of all the parts produced, machine A produces 60%, machine B produces 30%, and machine C produces the rest. 40% of the parts made by machine A are …
9. ### math

a number is divided into two parts such that one part is 10 more than the other. if the two parts are in the ratio 5:3,find the number and the two parts?
10. ### Math

I need help not sure if I'm doing this correctly. Parts of parts: Find each of the following parts of parts without drawing a diagram for each problem explained clearly A) 2/3 of 2/7 I think it's 4/15 because your multiplying. B) 6/11 …

More Similar Questions