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...
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...
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...
Use python language please #One of the early common methods for encrypting text was the #Playfair...
Use python language please #One of the early common methods for encrypting text was the #Playfair cipher. You can read more about the Playfair cipher #here: https://en.wikipedia.org/wiki/Playfair_cipher # #The Playfair cipher starts with a 5x5 matrix of letters, #such as this one: # # D A V I O # Y N E R B # C F G H K # L M P Q S # T U W X Z # #To fit the 26-letter alphabet into...
12. Through what angle in degrees does a 31 rpm record turn in 0.27 s 13....
12. Through what angle in degrees does a 31 rpm record turn in 0.27 s 13. Starting from rest, the same torque is applied to a solid sphere and a hollow sphere. Both spheres have the same size and mass, and both are rotating about their centers. After some time has elapsed, which sphere will be rotating faster? answer choices: a. hollow sphere b. They will be rotating equally fast c. solid sphere 14. In movies, it often happens that...