Let n be a fixed positive integer greater thatn 1 and let a and b be positive integers. Prove that a mod n = b mon n if and only if a = b mod.

Question
Matrix transformations
asked 2020-11-24
Let n be a fixed positive integer greater thatn 1 and let a and b be positive integers. Prove that a mod n = b mon n if and only if a = b mod.

Answers (1)

2020-11-25
Since a mod n is a remaider when dividing a by n, we have that a mod n=a-kn
Similarly, b mod n=b-ln
Now notice that a mod n=b mod n if and only if a-kn=b-ln
which holds if and only if a-b=(k-l)n
Recall that, by definition, a=b mod n if and only if a-b=mn, where m is some integer.
Since k and l are integers, k-l is also an integer. Thus, a-b=(k-l)n
if and only if a=b mod n
Thus, we have proven that a mod n=b mod n if and only if a=b mod n, as required.
0

Relevant Questions

asked 2020-12-25
a) Let A and B be symmetric matrices of the same size.
Prove that AB is symmetric if and only \(AB=BA.\)
b) Find symmetric \(2 \cdot 2\)
matrices A and B such that \(AB=BA.\)
asked 2021-02-21
(7) If A and B are a square matrix of the same order. Prove that \(\displaystyle{\left({A}{B}{A}^{
asked 2021-03-02
Let T be the linear transformation from R2 to R2 consisting of reflection in the y-axis. Let S be the linear transformation from R2 to R2 consisting of clockwise rotation of 30◦. (b) Find the standard matrix of T , [T ]. If you are not sure what this is, see p. 216 and more generally section 3.6 of your text. Do that before you go looking for help!
asked 2021-01-25
Let D be the diagonal subset \(\displaystyle{D}={\left\lbrace{\left({x},{x}\right)}{\mid}{x}∈{S}_{{3}}\right\rbrace}\) of the direct product S_3 × S_3. Prove that D is a subgroup of S_3 × S_3 but not a normal subgroup.
asked 2021-01-24
It can be shown that the algebraic multiplicity of an eigenvalue lambda is always greater than or equal to the dimension of the eigenspace corresponding to lambda. Find h in the matrix A below such that the eigenspace for lambda = 5 is two-dimensional: \(\displaystyle{A}={\left[\begin{array}{cccc} {5}&-{2}&{6}&-{1}\\{0}&{3}&{h}&{0}\\{0}&{0}&{5}&{4}\\{0}&{0}&{0}&{1}\end{array}\right]}\)
asked 2020-12-03
Show that if A and B are an n n matrices such that AB =O (where O is the zero matrix) then A is not invertible or B is not invertible.
asked 2021-01-13
Let \(A = (1, 1, 1, 0), B = (-1, 0, 1, 1,), C = (3, 2, -1, 1)\)
and let \(D = \{Q \in R^{4} | Q \perp A, Q \perp B, Q \perp C\}\).
Convince me that D is a subspace of \(R^{4}. Write D as span of a basis. Write D as a span of an orthogonal basis.
asked 2021-01-05
Let a,b be coprime integers. Prove that every integer x>ab-a-b can be written as na+mb where n,m are non negative integers. Prove that ab-a-b cannot be expressed in this form.
asked 2020-11-08
Prove that: If A or B is nonsingular, then AB is similar to BA
asked 2021-01-31
Prove the transitivity of modular congruence. That is, prove that for all integers a,b,c, and n with n > 1, if \(a = b(mod\ n)\ and\ b = c(mod\ n)\ then\ a = c(mod\ n)\).
...