Question 0.3. Compute the determinant of the matrix A = 0 1 2 0 3 1 in F5. Does this indicate if the matrix A is invertible or not? Next, give bases for the kernel and image of A over F5. You should find that the image is two dimensional and the kernel is one dimensional. We now discuss error correcting codes. Alice and Bob anticipate that they are going to want to communicate through an unreliable method where some part of the message may be garbled. Precisely, Alice expects that she will want to send one of N possible messages, which she will do using n characters from an alphabet of size p. She is concerned that as many as d - 1 of the characters may be received wrong. She will therefore try to choose N of the possible pr strings, in such a way that no string can be turned into any other by changing fewer than d characters. That is, any d 1 errors should be detectable. For example, take N = 8, p = 2, n = 7. Alice could choose the following 8 codewords to represent the messages she might send: Message Code word 0000000 Hello. 1001101 0101011 1100110 Goodbye. Safe! See you tomorrow. 0010111 It will rain tomorrow. 1011010 The final exam is easy. 0111100 1110001 I will leave soon. Help! Consider the linear space Fr, where the elements are (x1, x2,...,xn) where each x; Є Fp. (It is analogous to Rn.)

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter9: Systems Of Equations And Inequalities
Section9.8: Determinants
Problem 31E
Question

Let p be a prime number. For example, p could be 2,3,5,7, etc. We define a field Fp consisting of the elements {0, 1, 2, . . . , p − 1} with operations +, −, ×, ÷ considered only up to remainder when we divide by p. For example,in F5,2+4 = 6≡ 1,2−4 = −2 ≡ 3,and2×4 = 8 ≡3. SinceF5, 4 × 3 = 12 ≡ 2 (you can check that the multiplication of 4 with any other element in F5 is never 2), we say that 2 ÷ 4 ≡ 3 in F5.

Question 0.3. Compute the determinant of the matrix A =
0 1 2
0 3 1
in F5. Does this indicate
if the matrix A is invertible or not? Next, give bases for the kernel and image of A over F5. You
should find that the image is two dimensional and the kernel is one dimensional.
We now discuss error correcting codes. Alice and Bob anticipate that they are going to want
to communicate through an unreliable method where some part of the message may be garbled.
Precisely, Alice expects that she will want to send one of N possible messages, which she will do
using n characters from an alphabet of size p. She is concerned that as many as d - 1 of the
characters may be received wrong. She will therefore try to choose N of the possible pr strings, in
such a way that no string can be turned into any other by changing fewer than d characters. That
is, any d 1 errors should be detectable.
For example, take N
= 8, p = 2, n = 7. Alice could choose the following 8 codewords to
represent the messages she might send:
Message
Code word
0000000
Hello.
1001101
0101011
1100110
Goodbye.
Safe!
See you tomorrow.
0010111
It will rain tomorrow.
1011010
The final exam is easy.
0111100
1110001
I will leave soon.
Help!
Consider the linear space Fr, where the elements are (x1, x2,...,xn) where each x; Є Fp. (It is
analogous to Rn.)
Transcribed Image Text:Question 0.3. Compute the determinant of the matrix A = 0 1 2 0 3 1 in F5. Does this indicate if the matrix A is invertible or not? Next, give bases for the kernel and image of A over F5. You should find that the image is two dimensional and the kernel is one dimensional. We now discuss error correcting codes. Alice and Bob anticipate that they are going to want to communicate through an unreliable method where some part of the message may be garbled. Precisely, Alice expects that she will want to send one of N possible messages, which she will do using n characters from an alphabet of size p. She is concerned that as many as d - 1 of the characters may be received wrong. She will therefore try to choose N of the possible pr strings, in such a way that no string can be turned into any other by changing fewer than d characters. That is, any d 1 errors should be detectable. For example, take N = 8, p = 2, n = 7. Alice could choose the following 8 codewords to represent the messages she might send: Message Code word 0000000 Hello. 1001101 0101011 1100110 Goodbye. Safe! See you tomorrow. 0010111 It will rain tomorrow. 1011010 The final exam is easy. 0111100 1110001 I will leave soon. Help! Consider the linear space Fr, where the elements are (x1, x2,...,xn) where each x; Є Fp. (It is analogous to Rn.)
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax