Recursive definition for the set

Assignment Help Mathematics
Reference no: EM13493605

Define a set X of numbers as follows.

B. 2 ∈ X.

R1. If x X, so is 10x.

R2* If X, so is x + 4.

List all the elements of X that are less than 30.

The set X of all binary strings (strings with only O's and 1's) having the same number of O's and 1's is defined as follows.

B. λ is in X.

R1. If x is in X, so are 1x0 and Ox1.

R2. If x and y are in X, so is xy.

B. ________is in Y.

R1. If y is in Y, so are _____________ and yx for any 

R2 If y and y are in Y so is ___________

Give a recursive definition for the set Y of all binary strings with more O's than 1's.

Reference no: EM13493605

Questions Cloud

Explain titanium chloride a substance used in catalysts : Titanium () chloride, a substance used in catalysts for preparing polyethylene, is made by high-temperature reaction of vapor with :2TiCkl4+H2 yielding 2TiCl3+2HCl. How many grams of are needed for complete reaction with 150 of at 450 and 785 pres..
Determine the magnetic field at the surface of the wire : A 2.4 mm-diameter copper wire carries a 30 A current (uniform across its cross section). Determine the magnetic field at the surface of the wire
Explain the substance that has the highest boiling point : In each of the following pairs determine the substance that has the highest boiling point. PH3 or NH3 Br2 or ICl GeH4 or CH4 LiF or HF WHY
Estimate the length of the solenoid : A 17.0 m-long copper wire, 3.00 mm in diameter including insulation, is tightly wrapped in a single layer with adjacent coils touching, What is the length of the solenoid
Recursive definition for the set : List all the elements of X that are less than 30 - the set X of all binary strings having the same number of O's and 1's is defined
Define the freezing point of a solution of 2.00 g of maltose : The freezing point of a solution of 2.00 g of maltose in 98.0 g of water is 0.112°C. Estimate the molecular weight of maltose
How long will it take you to catch up with your friend : You are in a space shuttle traveling in the circular orbit, which is 410 km above the Earth. How long will it take you to catch up with your friend if you reduce your orbital radius by 1 km
Explain what is the pressure inside the system : What is the pressure inside the system when the stopcocks are opened. Assume that the lines connecting the bulbs have zero volume and that the temperature remains constant.
How much larger is the new planet''s mass relative to earth : A rock is thrown on earth with an initial horizontal velocity and it hits the ground at x meters away from the point where the stone is thrown. how much larger is the new planet's mass relative to earth

Reviews

Write a Review

Mathematics Questions & Answers

  Find the demand function

Find the demand function , where is the number of the television sets sold per week.

  Make a frequency distribution for the given data

Prepare a frequency distribution for the given data with columns for intervals and frequencies. A medical research team studied the ages of patients who had strokes caused by stress.

  Which of following is not a potential source of survey error

Which of the following is NOT a potential source of survey error?

  What is the p-value required to reject the null hypothesis

A two-tailed test is conducted at the 5% significance level. What is the P-value required to reject the null hypothesis?

  Computing linear equality

Provide a plot of temperature versus distance east. Based on its appearance, is it a good linear model for predicting temperature as a function of distance?

  Find the equation of cost as a function of number of chairs

The manager of a store Finds that it costs $2200 to manufacture 100 chairs in one day and $4800 to produce 300 chairs in one day. FInd the equation of cost as a function of number of chairs produced assuming that it is a linear relationship.

  Explain the corresponding interpretation for a line intrigal

Geometrically, the definite integral gives the area under the curve of the integrand. Explain the corresponding interpretation for a line intrigal.

  What is the probability that two randomly selected tulip

A bag of 30 tulip bulbs purchased from a nursery contains 12 red bulbs, 10 yellow bulbs, and 8 purple tulip bulbs. What is the probability that two randomly selected tulip bulbs are both red?

  Determine the height of the statue

Calculating the height of the statue - find out how high is the statue?

  How long is each side of the lot

A city lot has the shape of a right triangle whose hypotenuse is 9 ft longer than one of the other sides. The perimeter of the lot is 340 ft. How long is each side of the lot?

  Find the actual distance between objects in the drawing

a scale drawing has a scale of 1cm:3cm. how thw scale can be use to find the actual distance between objects in the drawing?

  How large a random sample is required to estimate p

A town official wants to estimate the proportion p of voters who favor the granting of a variance so that a builder can construct a health spa in a residential area. How large a random sample is required to estimate p to within 4 percentage points..

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