Quant Exam  >  Quant Questions  >  A number when divided by 361 gives a remainde... Start Learning for Free
A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder is

  • a)
    18

  • b)
    11

  • c)
    9

  • d)
    13

  • e)
    None of these

Correct answer is option 'C'. Can you explain this answer?
Verified Answer
A number when divided by 361 gives a remainder 47. If the Same number ...
Let the number be = 361 + 47 = 408


When we divide 408 by 19 we get remainder 9.
View all questions of this test
Most Upvoted Answer
A number when divided by 361 gives a remainder 47. If the Same number ...
Given information:
- Number gives a remainder of 47 when divided by 361
- Number is divided by 19

To find: Remainder when the number is divided by 19

Approach:
- Use the Chinese Remainder Theorem to find the number
- Divide the number by 19 to find the remainder

Chinese Remainder Theorem:
Let n1, n2, ..., nk be positive integers which are pairwise coprime.
For any given sequence of integers a1, a2, ..., ak, there exists an integer x solving the following system of simultaneous congruences:
x ≡ a1 mod n1
x ≡ a2 mod n2
...
x ≡ ak mod nk

Using the Chinese Remainder Theorem, we can find the number as follows:

Step 1: Find a number x that satisfies the first congruence:
x ≡ 47 mod 361

Step 2: Find a number y that satisfies the second congruence:
y ≡ x mod 19

Step 3: Find the remainder when y is divided by 19

Solution:
Step 1:
Let x = 47 + 361k where k is an integer
x ≡ 47 mod 361

Step 2:
y = x = 47 + 361k
y ≡ x mod 19
y ≡ 47 + 361k mod 19
y ≡ 9k + 14 mod 19

Step 3:
To find the remainder when y is divided by 19, we need to find the smallest non-negative integer that is of the form 9k + 14.
Starting with k = 0, we get:
9k + 14 = 14
which is not divisible by 19. Trying k = 1, we get:
9k + 14 = 23
which gives a remainder of 4 when divided by 19. Trying k = 2, we get:
9k + 14 = 32
which gives a remainder of 14 when divided by 19. Trying k = 3, we get:
9k + 14 = 41
which gives a remainder of 3 when divided by 19. Trying k = 4, we get:
9k + 14 = 50
which gives a remainder of 12 when divided by 19. Trying k = 5, we get:
9k + 14 = 59
which gives a remainder of 1 when divided by 19. Trying k = 6, we get:
9k + 14 = 68
which gives a remainder of 10 when divided by 19. Trying k = 7, we get:
9k + 14 = 77
which gives a remainder of 18 when divided by 19. Trying k = 8, we get:
9k + 14 = 86
which gives a remainder of 7 when divided by 19. Trying k = 9, we get:
9k + 14 = 95
which gives a remainder of 16 when divided by 19. Trying k = 10, we get:
9k + 14 = 104
which gives a remainder of 5 when divided by 19. Trying k = 11, we get:
9k + 14 = 113
which
Explore Courses for Quant exam
A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer?
Question Description
A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? for Quant 2024 is part of Quant preparation. The Question and answers have been prepared according to the Quant exam syllabus. Information about A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? covers all topics & solutions for Quant 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer?.
Solutions for A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for Quant. Download more important topics, notes, lectures and mock test series for Quant Exam by signing up for free.
Here you can find the meaning of A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer?, a detailed solution for A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? has been provided alongside types of A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A number when divided by 361 gives a remainder 47. If the Same number is divided by 19 ,the remainder isa)18b)11c)9d)13e)None of theseCorrect answer is option 'C'. Can you explain this answer? tests, examples and also practice Quant tests.
Explore Courses for Quant exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev