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
So far this basketball season, Sherita made 46 of her
Tresset [83]

Answer:

<em>Sherita would need to make 10 free throws</em>

Step-by-step explanation:

<u>Proportions</u>

Sherita made 46 of her first 60 free throws in this basketball season. Calculating the average we get:

\displaystyle \frac{46}{60}=76.7\%

Sherita wants to have a free throw average of at least 80% in her next x free throws. This means she will have 46+x made throws out of 60+x total throws. For this new performance, the new average would be:

\displaystyle \frac{46+x}{60+x}

And we equate it to 80% (0.8 in decimal):

\displaystyle \frac{46+x}{60+x}=0.8

Multiplying by 60+x:

46+x=0.8(60+x)

Operating:

46+x=48+0.8x

Subtracting 46 and 0.8x:

0.2x=2

Dividing by 0.2

x = 10

Sherita would need to make 10 free throws

3 0
3 years ago
Indicate which formula you would use to solve for the missing side B and then write your answer correct to two decimal places.Wr
agasfer [191]

Answer:

The measure of the angle b is approximately 44.040°.

Step-by-step explanation:

We need to apply Law of the Sine to determine the value of angle b, since the length of the side opposite to this side and another side length and its opposite angle are known. That is:

\frac{3.6}{\sin b} = \frac{5.1}{\sin 100^{\circ}}

\sin b = \frac{3.6}{5.1}\times \sin 100^{\circ}

b = \sin^{-1}\left(\frac{3.6}{5.1}\times \sin 100^{\circ} \right)

b \approx 44.040^{\circ}

The measure of the angle b is approximately 44.040°.

4 0
3 years ago
Determine the function’s value when x = −1.
trapecia [35]
The answer is g(-1)=1
3 0
3 years ago
Read 2 more answers
Solve the equations help
Leni [432]

Answer:

First equation x=2, Y=9, Second Eq, x=2, y=1

Step-by-step explanation:

X+Y=11

2X-Y=-5 by substitution Y=11-X

So, 2x-(11-x)=-5, 2x-11+x=-5, 3x=6, x=2. Thus, Y=11-2=9

2x+y=5

3x-2y=4

so, y=5-2x

Thus, 3x-2(5-2x)=4

3x-10+4x=4, 7x=14, x=2, Thus, Y=5-2(2)= 1

5 0
3 years ago
CAN SOMEONE PLEASE HELP ME WITH THIS?? THANK YOU SO MUCH!!
vitfil [10]

Answer:

volume = ⅓×π×4²×9 = 48π sq. meters

7 0
3 years ago
Other questions:
  • Please help me with this<br> Thank You:)
    14·1 answer
  • charles works on the 12th floor of an office building . he went to lunch at the cafeteria on the 4th floor . How many floors did
    6·2 answers
  • 2 km equals how many meters
    6·2 answers
  • A book weigh 6 pounds how many ounces is the book
    10·2 answers
  • A P E X!!!! URGENT :The annual interest rate of Belinda's savings account is 8.6% and simple interest is calculated quarterly. W
    7·2 answers
  • hat is the mean of the numbers given below? 2, 2, 8, 10, 15, 30, 36, 40, 50, 51 Report your answer in decimal form.​
    10·2 answers
  • Elsie bought a video game for $85.00. If the store charges 170% of its cost for the game, how much is the store's profit?
    8·1 answer
  • Tara bought a 1.8-acre lot. She is going to have to sod put on 0.6 of the lot.
    13·2 answers
  • Take a rectangular sheet of paper. Fold it in any way and then unfold it. Draw a line on the crease using a ruler and pencil. Re
    9·1 answer
  • Isabella painted a water colour design on gridpaper. Some of the points were at A (-4, 8),B (-2, 8), C(-1,6), D (-2, 4), E (-4,
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!