Question

Write a mathematical proof that shows that a square at position (i, j) is diagonal to...

Write a mathematical proof that shows that a square at position (i, j) is diagonal to a square at (x, y) if and only if i+j == x+y or i-j == x-y. You can use the following definition of a diagonal square. Two squares (i, j) and (x, y) are diagonal if one of the following cases is true:

i-m = x and j-m = y

i-m = x and j+m = y

i+m = x and j-m = y

i+m = x and j + m = y

Hint: Go through each of the four definitions and show that each of them resolves to either i+j == x+y or i-j == x-y.

Homework Answers

Answer #1

Consider case 1:-

Given i-m = x and j-m = y. So subtracting these two equations, we get (i-m) - (j-m) = x-y i.e. i-j = x-y ---------- (1)

Consider case 2:-

Given i-m = x and j+m = y. So adding these two equations, we get (i-m) + (j+m) = x+y i.e. i+j = x+y ---------- (2)

Consider case 3:-

Given i+m = x and j-m = y. So adding these two equations, we get (i+m) + (j-m) = x+y i.e. i+j = x+y ---------- (3)

Consider case 4:-

Given i+m = x and j+m = y. So subtracting these two equations, we get (i+m) - (j+m) = x-y i.e. i-j = x-y ---------- (4)

We can observe that (1) , (4) are same equations i.e. i-j = x-y, similarly (2) , (3) are also same equations i.e.i+j = x+y

** Since it is given that one of the cases must be true, we can conclude that a square at position (i, j) is diagonal to a square at (x, y) if and only if i+j == x+y or i-j == x-y.

Hence proved.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Find the moment of inertia of a uniform square lamina of side a and mass m...
Find the moment of inertia of a uniform square lamina of side a and mass m about a diagonal. Find the angular momentum about the origin of the square when it is rotating with angular speed ω about (a) the x-axis and (b) the diagonal through the origin. Find the kinetic energy in the two cases above Find the principal moment of inertia of a square plate about a corner. Find the principal axis associated with each principal moment of...
write the following sentences as quantified logical statements, using the universal and existential quantifiers, and defining...
write the following sentences as quantified logical statements, using the universal and existential quantifiers, and defining predicates as needed. Second, write the negations of each of these statements in the same way. Finally, choose one of these statements to prove. If it is true, prove it, and if it is false, prove its negation. Your proof need not use symbols, but can be a simple explanation in plain English. 1. If m and n are positive integers and mn is...
For each pseudo-code function below (after the next ==== line), write a useful loop invariant capturing...
For each pseudo-code function below (after the next ==== line), write a useful loop invariant capturing correctness for the main loop in each of the following programs and briefly argue initialization, preservation, and termination. EXAMPLE PROBLEM: //Function to return the max of an array A Maximum(array of integers A) Local integer integer m m=0 for i = 1 to n if A[i] > m then m = A[i] end function Maximum EXAMPLE SOLUTION: The loop invariant is m = max(0,...
Thirteen students entered the business program at Sante Fe College 2 years ago. The following table...
Thirteen students entered the business program at Sante Fe College 2 years ago. The following table indicates what each student scored on the high school SAT math exam and their​ grade-point averages​ (GPAs) after students were in the Sante Fe program for 2 years. Student   A   B   C   D   E   F   G SAT Score   419   380   590   693   604   392   412 GPA   2.90   2.87   3.03   3.45   3.66   2.91   2.12 Student   H   I   J   K   L   M   SAT Score   484   725  ...
1.   There are two major websites that use mathematical models to predict the price of houses...
1.   There are two major websites that use mathematical models to predict the price of houses based on things like # of bedrooms, square feet, location, what similar houses sell for, all kinds of variables. You’re going to select a sample of houses and see which website predicts better. a.   Decide on a location for your sample. Anywhere in the US works. Write the location here. Fresno, CA b.   Go to www.zillow.com and check “Recently Sold.” Randomly select at least...
Write a program of wordSearch puzzle that use the following text file as an input. The...
Write a program of wordSearch puzzle that use the following text file as an input. The output should be like this: PIXEL found (left) at (0,9). ( Use JAVA Array ) .Please do not use arrylist and the likes! Hints • The puzzle can be represented as a right-sized two-dimensional array of characters (char). • A String can be converted into a right-sized array of characters via the String method toCharArray. . A word can occur in any of 8...
write a balanced net ionic equation in each of the following cases, specify what type of...
write a balanced net ionic equation in each of the following cases, specify what type of reaction is occurring, if no reaction simply write "NR" a. AgNO3 + HCl b. AgNO3 + H2SO4 c. AgNO3 + Na2SO3 d. AgNO3 + NaBr e. AgNO3 + NH4Cl f. AgNO3 + NaNO2 g. AgNO3 + Na2S h. AgNO3 + KI i. AgNO3 + KIO3 j. AgNO3 + Na2SO4 k. AgNO3 + NaOH l. AgNO3 + Na2S2O3 m. AgNO3 + BaCl n. HCl +...
Applications I Consider the following data representing the total time (in hours) a student spent on...
Applications I Consider the following data representing the total time (in hours) a student spent on reviewing for the Stat final exam and the actual score on the final. The sample of 10 students was taken from a class and the following answers were reported. time score 0 23 4 30 5 32 7 50 8 45 10 55 12 60 15 70 18 80 20 100 Part 1: Use the formulas provided on the 3rd formula sheet to compute...
python programming Question #4: # Years ago the Romans used a different system to represent numbers....
python programming Question #4: # Years ago the Romans used a different system to represent numbers. # Instead of using the digits (0, 1, 2, 3, 4, 5, 6, etc.), the Romans # formed numbers by joining combinations of the characters # (I, V, X, L, C, D, and M). # Roman Numeral characters and their integer values are: # I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, and M...
An advantage of programming is the ability to perform millions of calculations and dump it to...
An advantage of programming is the ability to perform millions of calculations and dump it to a file for plotting. This can be extremely useful for engineers if they are simulating or characterizing a system. Below you will calculate data, write it to a file, and plot the contents in excel. a) Create a csv file for writing. This can be done by creating a file with the open method as we have done in class but with a *.csv...