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

  Calculate area of a square a square picture is mounted

calculate area of a square a square picture is mounted in a frame 1 cm wide. the area of the picture is 2/3 of the total area. find the length of a side of the picture.

  Several automobile manufacturers from state j are exporting

several automobile manufacturers from state j are exporting large numbers of cars to state k taking over large share of

  Geometry-pythogorean theorem

A right triangle is a triangle with one angle measuring 90? In a right triangle, the sides are related by Pythagorean Theorem, , where c is the hypotenuse (the side opposite the 90?angle).

  What is the trend you observe in the gas prices

When graphing, assume x = 0 represents the year 2006. What is the trend you observe in the gas prices from 2006 to 2009?

  Explain the difference between mutually exclusive

Explain the difference between mutually exclusive and independent events. Can a pair of events be both mutually exclusive and independent? Give examples.

  Description of triangle inequality

Prove the triangle inequality starting with: |V+W|^2. You must use Re (less than or equal to) | | and the Schwarz inequality.

  Explain vertical line with a graph of equation

A brief and an original writeup has been provided to explain the student community the concept of vertical lines. A graphical example of equation x=4 has been attached to aid the understanding of the concept.

  Determining retraction proof

Let A_0 be contained in A_1 contained in A_2 and so on be a nested sequence of subspaces of X such that the union of all A_n is X and such that An contained in the interior of A_(n+1).

  Find the tension in the rope

A uniform boom AC, 4m long and weighing 50 N is smoothly hinged at C and is supported at A by a rope AB. Find the tension in the rope and the size and direction of the reaction at C.

  What is the colume to the nearest thousand cubic foot

The Transamerican pyramid in san fransisco is 853 ft tall with a square base that is 149 ft on each side. what is the colume to the nearest thousand cubic foot.

  How would you create a trinomial that will factor

Choose three integers a, b, and c. (Negative numbers are welcome.) Now use a, b, and c to create a trinomial ax2+bx+c. Can you factor this trinomial? How would you create a trinomial that will factor?

  What is the radius of the silo

nsists of a cylindrical main section and a hemispherical roof. If the total volume of the silo (including the part inside the roof section) is 16,000 ft3 and the cylindrical part is 30 ft tall, what is the radius of the silo?

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