Question

the largest number that leaves reminder 7 abd 8 when divided by 3248 and 4175 respectively is??

Answer 1

reminder 7 and 8 when

Answer 2

we have to find hcf....

Answer 3

i think hcf is 1????/ is it

Answer 4

Wait, lets simplify this down to get something general.

Answer 5

ok

Answer 6

If we have a number that leaves remainder 3 and 4 when divided by 6 and 5, how would we get this (I'm actually not sure yet)

Answer 7

OK, I know it's easy, but think generally

Answer 8

I'm thinking about it...

Answer 9

This is not that easy. I can do it with CRT, but loads to type.

Answer 10

7752983 is the answer, but I'm interested in a general method

Answer 11

Take a look here:

http://www.wolframalpha.com/input/?i=3248a%2B7%3D4175b%2B8%3Dx

down the bottom it shows you all integer values of x.

Now how does it do that?

Answer 12

options are 463 926 467 934

Answer 13

the answer is 463

Answer 14

i think we have to find hcf

Answer 15

The numbers are 3248 and 4175 ... your question makes no sense.

Answer 16

Wait, those are the options?
They are smaller than 3248 and 4175 though.

Answer 17

Hcf........ is always smaller

Answer 18

This is a wrong question. Please edit it to the correct or close it and ask another one.

Answer 19

this is not wrong i rechecked it...

Answer 20

i am confused as to why the question asks for a LARGEST one
why would such a largest number exist?

Answer 21

you are asked to solve
\[x\equiv 7 (\text{mod } 3248)\]
\[x\equiv 8 (\text{mod } 4175)\] if i understand the question correctly

Answer 22

assuming these numbers are relatively prime that we can solve this, and can find the smallest one.

@FoolForMath am i missing something ?

Answer 23

@shameer1: When we divide 463 by 3248 the remainder is 463 not 7.

Answer 24

he have to find hcf

Answer 25

@satellite73 That's right sat, this is now just an application CRT or we could do in elementary ways but that will be tedious.

Answer 26

for the love of peter 468 divided by 3248 does not leave a remainder of 7!!!!!

Answer 27

But that will only give the smallest number not the largest.

Answer 28

There is no way to find the largest number as it will tend to infinity, all factors of that smallest number.

Answer 29

@ffm not really, because you only have two equations, so it would be rather simple, although the numbers are annoying. could do it with back substitution in two steps if i remember correctly

Answer 30

I agree, but when you know CRT it's somewhat faster as the numbers are big and... @ffm is someone else ;)

Answer 31

but of the answer is supposed to be some number less that either of the two either

the question is posted incorrectly or
the math teacher doesn't know what he or she is talking about

i wouldn't take odds on which is true

Answer 32

Can anyone find the link between the equation and the integer solutions?

"Take a look here:

http://www.wolframalpha.com/input/?i=3248a%2B7%3D4175b%2B8%3Dx

down the bottom it shows you all integer values of x.

Now how does it do that?"

Answer 33

@FoolForMath sorry

Answer 34

No worries man :)

Answer 35

i recently discovered that ffm actually means something (no, i will not say what) so best stick with foolformath

Answer 36

can some one do it?????? plzzzzz

Answer 37

Haha I know what that mean ;) and no worries I am sure you won't mean that anyways :)

Answer 38

@shameer1 no one can do it because the problem is posed incorrectly
lets look at a simpler example
find the largest number that leaves a remainder of 1 when divided by 2 and 2 when divided by 3

5 works,
11 works
17 works
23 works
...
there is not LARGEST one

Answer 39

are you sure you typed in the problem exactly the way it was written? is it from a book?

Answer 40

yes i am sure this is correct i think in this way 3248+dq1+7 4175=dq2+8

Answer 41

the answers are probably 3241 and 4167

Answer 42

am i right?

Answer 43

oh. okay, i get it. hold on

Answer 44

ok