1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Ainat [17]
3 years ago
8

Using the bijection rule to count binary strings with even parity.

Mathematics
1 answer:
AleksandrR [38]3 years ago
3 0

Answer:

Lets denote c the concatenation of strings. For a binary string <em>a</em> in B9, we define the element f(a) in E10 this way:

  • f(a) = a c {1} if a has an odd number of 1's
  • f(a) = a c {0} if a has an even number of 1's

Step-by-step explanation:

To show that the function f defined above is a bijective function, we need to prove that f is well defined, injective and surjective.

f   is well defined:

To see this, we need to show that f sends elements fromo b9 to elements of E10. first note that f(a) has 1 more binary integer than a, thus, it has 10. if a has an even number of 1's, then f(a) also has an even number because a 0 was added. On the other hand, if a has an odd number of 1's, then f(a) has one more 1, as a consecuence it will have an even number of 1's. This shows that, independently of the case, f(a) is an element of E10. Thus, f is well defined.

f is injective (or one on one):

If a and b are 2 different binary strings, then f(a) and f(b) will also be different because the first 9 elements of f(a) form a and the first elements of f(b) form b, thus f(a) is different from f(b). This proves that f in injective.

f is surjective:

Let y be an element of E10, Let x be the first 9 elements of y, then f(x) = y:

  • If x has an even number of 1's, then the last digit of y has to be 0, and f(x) = x c {0} = y
  • If x has an odd number of 1's, then the last digit of y has to be a 1, otherwise it wont be an element of E10, and f(x) = x c {1} = y

This shows that f is well defined from B9 to E10, injective, and surjective, thus it is a bijection.

You might be interested in
#3 AB and AD are tangent to the circle centered at point C. Find the value of x. *
dezoksy [38]

Answer:

x=4

Step-by-step explanation:

tangent lines from the same point to a circle are congruent in length, so we can say that

5x+8 = 8x-4

5x -5x +8 = 8x - 5x -4

8 = 3x - 4

8+4 = 3x -4 + 4

3x = 12

3x/3 = 12/3

x=4

8 0
3 years ago
Evaluate the given numerical expression <br> (5+7 to the 3rd power divided by 7 times 7
-BARSIC- [3]

{(5 + 7)}^{3}  \div 7 \times 7 \\  {12}^{3}  \div 7 \times 7 \\ 1728 \div 7 \times 7 \\ 1728

8 0
2 years ago
3 turtles walking.
Elenna [48]

Answer:

Divide 250 by 9.4 to get 26.6

Step-by-step explanation:

To calculate her unit rate, 1 minute, we must divide the distance travelled over 9.4 minutes by 9.4 to see how far she travelled in 1 minute.

8 0
3 years ago
Consider the function f(x)= x(x-4)
Alexeev081 [22]
(2-c,y) is the answer for the problem.
6 0
3 years ago
Read 2 more answers
Por la seguridad de su personal y sus clientes una agencia bancaria se instalara una camara de video en un soporte de pared de m
yulyashka [42]

Answer:

16.24°

Step-by-step explanation:

Are you trying to find the angle of depression from the camera to the cashier?

Assume that the camera is 2.24 m high and the cashier is 7.69 m away.

1. Angle of elevation from cashier

tanθ = 2.24/7.69 = 0.2913

θ = arctan(0.2913) = 16.24°  

2. Angle of depression from camera

∠ of depression = ∠ of elevation = 16.24°

6 0
3 years ago
Other questions:
  • What is the product written in scientific notation? (5.91×10−3)⋅(8.7×1010)
    6·2 answers
  • 4. Given the data below, where X is the independent variable and Y is the dependent variable. If you
    9·1 answer
  • What is the answer to this?
    12·1 answer
  • PLEASE HELP URGENT!!!!!! WILL GIVE BRAINLIEST!!!! MATH!!!!
    14·2 answers
  • What is the product of -3/8 + -4/12 simplfy your answer
    11·1 answer
  • On a trip of d miles to another city, a truck driver's average speed was x miles per hour. On the return trip, the average speed
    12·1 answer
  • Muffins cost $3.00 per dozen.
    7·1 answer
  • What is the product of (2p + 7)(3p2 + 4p – 3)?
    12·1 answer
  • Could someone help im really bad at polynomials
    14·1 answer
  • Answer all 4 for braininess
    5·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!