Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please Help Me with this question Exercise 1.4. (a) Are P and Q orthogonal to each other? (b) Is P orthogonal to the Latin squares

image text in transcribedPlease Help Me with this question

Exercise 1.4. (a) Are P and Q orthogonal to each other? (b) Is P orthogonal to the Latin squares in (5)? Is Q? (c) Using the same alphabet, can you find another Latin square, R, for which P, Q and R are MOLS? At this point you may have conjectured that there are at most three MOLS of order 4. We shall now show that the largest number of MOLS of order n is n 1. Suppose we have a set of MOLS of order n. We can assume that the first row of each is arranged in ascending order, 0, 1, 2, 3, 4, ...,n 1, since if it were not we could simply rename the elements so that it fits this arrangement. Consider the elements in the first column of the second row in these squares. These elements must be distinct and different from 0. Why? They must be distinct since the ordered pairs (0,0), (1, 1), ..., (n 1, n 1) are produced in the first row when overlapping any two of these squares. They must be different from 0 since there can only be one 0 in the first column. Therefore we only have n - 1 possibilities, and we can have at most n - 1 MOLS of order n. If we have a set of n - 1 MOLS of order n then we say that it is a complete set of MOLS of order n. Here is the principal question which has generated over 200 years of research and remains largely unsolved. Fundamental Question: For which n are there complete sets of MOLS? This is another example of a question which is easily stated, can be explained to almost anyone, and has withstood the attempts of a great number of mathematicians for hundreds of years. It is precisely because of this that Gary Mullen, a well-known mathematician in this field, recently suggested it as the next Fermat problem. As we will see, this question is equivalent to one of the most important questions of finite geometry, namely when do projective and affine planes exist. There are some simple constructions for a complete set of MOLS of prime order which we shall now describe. First we recall some basic definitions of modular arithmetic. We say that a = b (mod n) if a b is a multiple of n. We can take as the representatives of all natural numbers modulo n the set {0, 1, 2, ...,n 1}, and use this set as our alphabet. When we add or multiply a and b we take the representative from this set that is equivalent to the sum or product modulo n. For example, 3+5 = 1 (mod 7) and 3(4) = 5 (mod 7). Using these operations, we can construct tables not unlike elementary school multiplication tables, but utilizing modular arithmetic. As an example, addition and multiplication tables for modulo 3 arithmetic are shown below. Notice that each cell in the grid is the result of its row heading and column heading under the specified operation modulo 3. + 0 1 2 0 1 2 * 0 0 1 2 0 0 0 0 1 1 2 0 1 0 1 2 2 2 0 1 2 0 2 1 Exercise 1.4. (a) Are P and Q orthogonal to each other? (b) Is P orthogonal to the Latin squares in (5)? Is Q? (c) Using the same alphabet, can you find another Latin square, R, for which P, Q and R are MOLS? At this point you may have conjectured that there are at most three MOLS of order 4. We shall now show that the largest number of MOLS of order n is n 1. Suppose we have a set of MOLS of order n. We can assume that the first row of each is arranged in ascending order, 0, 1, 2, 3, 4, ...,n 1, since if it were not we could simply rename the elements so that it fits this arrangement. Consider the elements in the first column of the second row in these squares. These elements must be distinct and different from 0. Why? They must be distinct since the ordered pairs (0,0), (1, 1), ..., (n 1, n 1) are produced in the first row when overlapping any two of these squares. They must be different from 0 since there can only be one 0 in the first column. Therefore we only have n - 1 possibilities, and we can have at most n - 1 MOLS of order n. If we have a set of n - 1 MOLS of order n then we say that it is a complete set of MOLS of order n. Here is the principal question which has generated over 200 years of research and remains largely unsolved. Fundamental Question: For which n are there complete sets of MOLS? This is another example of a question which is easily stated, can be explained to almost anyone, and has withstood the attempts of a great number of mathematicians for hundreds of years. It is precisely because of this that Gary Mullen, a well-known mathematician in this field, recently suggested it as the next Fermat problem. As we will see, this question is equivalent to one of the most important questions of finite geometry, namely when do projective and affine planes exist. There are some simple constructions for a complete set of MOLS of prime order which we shall now describe. First we recall some basic definitions of modular arithmetic. We say that a = b (mod n) if a b is a multiple of n. We can take as the representatives of all natural numbers modulo n the set {0, 1, 2, ...,n 1}, and use this set as our alphabet. When we add or multiply a and b we take the representative from this set that is equivalent to the sum or product modulo n. For example, 3+5 = 1 (mod 7) and 3(4) = 5 (mod 7). Using these operations, we can construct tables not unlike elementary school multiplication tables, but utilizing modular arithmetic. As an example, addition and multiplication tables for modulo 3 arithmetic are shown below. Notice that each cell in the grid is the result of its row heading and column heading under the specified operation modulo 3. + 0 1 2 0 1 2 * 0 0 1 2 0 0 0 0 1 1 2 0 1 0 1 2 2 2 0 1 2 0 2 1

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Cryptoasset Inheritance Planning A Simple Guide For Owners

Authors: Pamela Morgan ,Andreas M. Antonopoulos

1st Edition

1947910116, 978-1947910119

More Books

Students also viewed these Finance questions