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.)
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.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 1 images
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
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
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning