Determine with justification if f and g are one to one

Assignment Help Mathematics
Reference no: EM13583337

Let T be the set of all binary strings. Define the function f: T→T which counts the number of 1s in the input and expresses the result as a binary number. For example, f(1101101)= 101 because the input has five 1s and 101 is the number five in binary. Define the function g: T→T which replaces each 1 in the input with 10 and replaces each 0 with 11. For example, g(101)=101110

a) Compute f(g(g(100))).

b) Determine, with justification, if f and g are one to one and/or onto.

c) Notice that f(g(1))=1 Find another binary string x where f(g(x))=x, or explain why such a string does not exist.

Reference no: EM13583337

Questions Cloud

When standard manufacturing costs are recorded in the : 1 the variable costing income statement classifies costs based on cost behavior rather than function.true or false?2
The initial cost of the equipment was 310000 with an : 1 the calculation for annual depreciation using the straight-line depreciation method is a. initial cost estimated
The 1400 turn coil in a dc motor has an area per turn of 11 : the 1400 turn coil in a dc motor has an area per turn of 1.1 multiplied by 10-2 m2. the design for the motor specifies
A caboxylic acid and an ester b bromobenzoic acid and : a caboxylic acid and an ester b bromobenzoic acid and benzoyl bromide c succinic acid and napthoic acid d maleic acid
Determine with justification if f and g are one to one : let t be the set of all binary strings. define the function f trarrt which counts the number of 1s in the input and
Two long parallel wires each with a mass per unit length of : two long parallel wires each with a mass per unit length of 44 gm are supported in a horizontal plane by 6.0-cm-long
On one column two peaks have resolution 09 not completely : on one column two peaks have resolution 0.9 not completely resolved. calculate resolution for the same components on
How should an institution evaluate and account for : how should an institution evaluate and account for impairment on loans that are within the scope of fas 15 as troubled
Use minitab to construct a 95 confidence interval for the : nbspcar size m3bodyyearyear9.941small cars2003less than 200510.251small cars1996less than 200510.699small

Reviews

Write a Review

Mathematics Questions & Answers

  Make the appropriate test statistics

Make the appropriate test statistics & the rejection of your test.

  Determining standard error

In the Department of Education at UR University, student records suggest that the population of students spends an average of 5.10 hours per week playing organized sports. The population's standard deviation is 2.00 hours per week.

  What is the minimum cost

The marginal cost C(x) of manufacturing x cell phones is 2 C ( x) = 5 x - 200 x + 4000 . How many cell phones should be manufactured to minimize cost? What is the minimum cost?

  Find the area of the entire roadway

A road is 330 feet long. The area of each intersection is 576 square feet. Find the area of the entire roadway, including both intersections.

  What proportion of batteries will be rejected by plan b

What is the probability that at least 1 of 2 randomly selected batteries will be rejected by plan A?

  Find the number of hits for each player

two minor league baseball players got a total of 216 hits. Washington had 2 more hits than Sanchez. Find the number of hits for each player?

  Formulate and solve for recommended production qualities

The shaper is available for 120 hours, and the grinder is available for 110 hours. No more than 200 units of component3 can be sold, but up to 1000 units of each of the other components can be sold.

  What is the monthly payment

The price of a home is $167,000. The bank requires a 20% down payment and three points at the time of closing. The cost of the home is financed with a 30-year fixed-rate mortgage at 8%. What is the monthly payment (excluding escrowed taxes and ins..

  Find the average slope of this function on the interval

By the Mean Value Theorem, we know there exists a c in the open interval (-20) such that f(c) is equal to this mean slope. Find the value of c in the interval which works.

  Find the number of deer in the park

Find the number of deer in the park

  What is the aggregate price index for the group

Referring to above table, what is the Aggregate Price Index for the group of three energy items in 1994 using 1992 as the base year?

  Determining initial population maximum population of fruit

determining initial population maximum population of fruit flies placed in a half pint milk bottle - word problemfruit

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd