Congruences anв matrices

Forum for the GRE subject test in mathematics.
Lucky
Posts: 4
Joined: Sat Feb 28, 2009 9:02 pm

Congruences anв matrices

Postby Lucky » Sun Mar 01, 2009 5:31 pm

Please, help me!
1)
The property 4 from book Cracking GRE (Chapter 6) says that if

a=b (mod n) is equivalent to a=b, b+(c-1)n (mod cn)

but I don't understand why?

2) A is a matrix with integer entries, det(A)=1, => the entries of the inverse of A will also be integers

why?

Lucky
Posts: 4
Joined: Sat Feb 28, 2009 9:02 pm

Postby Lucky » Mon Mar 02, 2009 3:27 pm

I've already understood the 2nd statement.

If A consists of all integers and is nonsingular (detA=1), then inverse of A= adj(A)*inv(detA)).

adjA has integer entries, because A does, so, provided detA=1, inverse of A will contain only integers.

harray!

User avatar
lime
Posts: 129
Joined: Tue Dec 04, 2007 2:11 am

Postby lime » Tue Mar 03, 2009 2:22 pm

1) Apparently, it is mistake in the book, since it is quite easy to find counterexample to the statement given in the book. I can just assume that S.Leduc implied next thing.

If a = b (mod n)

then for every integer "c"

a = b + 2n (mod 2n)
a = b + 3n (mod 3n)
...
a = b + (c-1)n (mod (c-1)n)
a = b + cn (mod cn).

Lucky
Posts: 4
Joined: Sat Feb 28, 2009 9:02 pm

Postby Lucky » Tue Mar 03, 2009 3:11 pm

Tnx, I thought it is a misprint but was not sure.

zombie
Posts: 27
Joined: Thu Nov 20, 2008 2:30 am

Other Errors in Cracking the GRE...

Postby zombie » Tue Mar 03, 2009 10:22 pm

I thought that must be an error also.

Other errors I found:

The chain rule example is completely wrong. If I let F(u,v,y) = z, u = f(v,y) and v = g(x,u), then I get the book's answer. Otherwise, there must have been a typo. Does that cohere with what others got?

Also, in Chapter 1, Cos(a+b) = cos a * cos b - (not +) sin a *sin b.

Were there any other glaring errors?

User avatar
lime
Posts: 129
Joined: Tue Dec 04, 2007 2:11 am

Postby lime » Wed Mar 04, 2009 2:49 am

I couldn't find example you're talking about. Can you provide number of example, page and your book's edition number?

Also, in Chapter 1, Cos(a+b) = cos a * cos b - (not +) sin a *sin b.
Yes this is a typo. But you've written it correctly here.

cos(a+b) = cosa*cosb - sina*sinb
cos(a-b) = cosa*cosb + sina*sinb

These are correct, while in the book signs in both eq. for cosine are opposite.

Btw. in some (I have really seen it) books (3 ed.) there is one more typo on the same page a little bit above.

sin(-a) = -sin(a)
cos(-a) = cos(a).




Return to “Mathematics GRE Forum: The GRE Subject Test in Mathematics”



Who is online

Users browsing this forum: sadface and 7 guests