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
He first term of a sequence is 2, and each subsequent term is the reciprocal of the square of the preceding term. what is the po
polet [3.4K]
The first term is a₁ = 2.
Each subsequent term is the reciprocal of the square of the preceding term.

2nd term:
a₂ = 1/2² = 1/4

3rd term:
a₃ = 1/(1/4)² = 1/(1/16) = 16

4th term:
a₄ = 1/16² = 1/256

5th term:
a₅ = 1/(1/256)² = 1/(1/65536) = 65536
The positive square root of the fifth term is
√(65536) = 256

Answer: 256
4 0
3 years ago
Define the term isomer
Tema [17]
Physics: each of two or more atomic nuclei that have the same atomic number and the same mass number but different energy states.

chemistry: each of two or more compounds with the same formula but a different arrangement of atoms in the molecule and different properties.
8 0
2 years ago
Read 2 more answers
04.01)Which unit rate is the lowest price per ounce? Choice A: 15 ounces of chocolate chips for $2.49 Choice B: 20 ounces of cho
riadik2000 [5.3K]
The unit rates are equal to one another.
6 0
3 years ago
Read 2 more answers
What is 4615.50÷12.75
den301095 [7]

The answer is C - 362.

4 0
3 years ago
Read 2 more answers
What is the measure of ENV?
Lunna [17]

50

thats it

ENV MEASURE IS 50!!!!!!!!!!!!!!

6 0
2 years ago
Read 2 more answers
Other questions:
  • What does 1 1/2+ 2/3+3/4 equal
    9·2 answers
  • Circle the greatest number in each row.
    7·1 answer
  • Becca is financing a house for $125,250. She has to pay $425 plus 1.25% for a brokerage fee.
    12·1 answer
  • If you are asked to complete 5 sit-ups for every 9 push-ups you complete, answer each of the following questions:
    9·1 answer
  • A painter can paint 180 square feet in 1/2 an hour. How many square feet can the painter paint in 1 1/2 hours? (UNIT RATES QUEST
    5·1 answer
  • A camera has a listed price of $771.99 before tax. If the sales tax rate is 8.25%, find the total cost of the cam Round your ans
    8·1 answer
  • Anyone help pls, IMPORTANT!!!!!! Will give the brainiest. Thank you
    9·2 answers
  • 3 is multiplied by the difference of 7 and a number
    11·1 answer
  • Pls help i really need a math professional im struggling.​
    10·2 answers
  • Greg and Tara collect video games. They have consecutive amounts of video games. Write and simplify an expression for the total
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!