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
10. Use the data to determine the missing values in the five-number summary.
exis [7]

Answer:

Q1 - 2

Q1 - 5

Q3 - 7

maximum 9

minimum 1

Step-by-step explanation:

order the numbers from least to greatest

7 0
3 years ago
HELP ME PLEASEEEEEEEEEEEE
nasty-shy [4]
The answer is 0.1

17/10 - 8/5 = 0.1
7 0
3 years ago
There are four people on a committee and each person will be assigned a different job...president, vice president, secretary
melomori [17]
Because there are four people on the committee, and four positions, you would do 4 times 4 which gets you an answer of 16. hope this helps!!
8 0
2 years ago
Read 2 more answers
Determine whether the relation is a function: {(6, 1), (8, –3), (6, 7)}.
ICE Princess25 [194]

Hello there! The answer would be the first one, or No. At least one output results in two inputs.

When dealing with functions: you must remember that x does not repeat. So, lets look at the relation given, {(6, 1), (8, –3), (6, 7)}. You can see that x does repeat, so this is not a function. This eliminates second and fourth option choices. Out of the options A and C, A would be your choice since x is the input value and y is the output value, and there are two input values.

Hope his helps and have a  great day!

5 0
3 years ago
The Taco Shop sold 198 lunches Friday. This number is 3 more than 3 times the number they sold Monday. Let n represent the numbe
scoundrel [369]
C
3 times Monday plus 3
4 0
3 years ago
Other questions:
  • 5/6=h/16 how do u solve this
    10·2 answers
  • UPDATE: NEED HELP! DUE TONIGHT! THANK YOU!
    7·1 answer
  • Haley bakes 3 dozen cookies in an hour. Assume she bakes at a constant rate. Let y represent the number of dozen cookies Haley c
    13·2 answers
  • In right △ABC, the altitude CH to the hypotenuse AB intersects angle bisector AL in point D. Find the sides of △ABC if AD = 8 cm
    15·1 answer
  • PLZ HELP 15 PTS
    11·1 answer
  • Find the circumference of a circle in terms of u with a radius of 10 ft.
    7·2 answers
  • What’s 300(6+20)-120?
    11·2 answers
  • What is the importance of polynomial functions and how this real life applications improve or contribute to the value of life
    8·1 answer
  • Ryan rides his bicycle 5 miles in 34 hour. How many miles can he ride at the same rate in 1 hour?
    13·1 answer
  • 14. Which is a true statement if Line XY is tangent to Circle P?
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!