Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 75 of 80

A school coding club hides messages with a letter-shifting rule.

Question 754 marksHard

A school coding club hides messages with a letter-shifting rule. Each letter is first replaced by a number from 00 to 2525:

ABCDEFGHIJKLM
00112233445566778899101011111212
NOPQRSTUVWXYZ
1313141415151616171718181919202021212222232324242525

Let L={0,1,2,…,25}L=\{0,1,2,\ldots,25\}. The club's encoding function E:L→LE:L\to L is

E(x)=the remainder when 5x+8 is divided by 26.E(x)=\text{the remainder when } 5x+8 \text{ is divided by } 26.

For example, E(3)=23E(3)=23, because 5×3+8=235\times3+8=23; and E(10)=6E(10)=6, because 58=2×26+658=2\times26+6.

Attempt any four of the following five sub-questions.

(a) Prove that EE is one-one.

(b) Explain why EE is onto, and find E(7)E(7), writing it as a letter.

(c) The club decodes with D(y)=D(y)= the remainder when 21(y−8)21(y-8) is divided by 2626 (taking the remainder between 00 and 2525 even when y−8y-8 is negative). Show that D(E(x))=xD(E(x))=x for every x∈Lx\in L, and decode the received letter D (that is, y=3y=3).

(d) A new member suggests the key E2(x)=E_2(x)= the remainder when 2x+82x+8 is divided by 2626. Show that E2E_2 is not one-one, and find how many elements its range has.

(e) Find every letter that EE leaves unchanged, that is, every x∈Lx\in L with E(x)=xE(x)=x. Show that these are also exactly the letters left unchanged by E∘EE\circ E.