Chinese remainder theorem

For the highest-level (post-calculus) math questions that don't fall into any other category.

Moderators: Ted, galactus, stapel, tkhunny, Aladdin, Subhotosh Khan, BigGlenntheHeavy

Chinese remainder theorem

Postby cvcv49 » Thu Apr 29, 2010 6:36 pm

--------------------------------------------------------------------------------

why there is not such number x in N:
x=2(mod6)
x=0(mod15)
x=4(mod7)
cvcv49
New Member
New Member
 
Posts: 10
Joined: Thu Apr 29, 2010 6:18 pm

Re: Chinese remainder theorem

Postby jk22 » Thu Jul 22, 2010 9:31 pm

Hello, nice to meet you. I'm new to this forum.

If we take the 2 1st line :

x=2+6m
x=15n

m,n are integers

we sub and get : 2=-6m-15n=3(-2m-5n)

which is impossible since 2 is not a multiple of 3.
jk22
New Member
New Member
 
Posts: 3
Joined: Thu Jul 22, 2010 9:26 pm


Return to Advanced Math

Who is online

Users browsing this forum: No registered users and 1 guest