The Gateway to Computer Science Excellence
0 votes
11 views

Consider the following system of equivalences of integers,

$$x \equiv 2 \text{ mod } 15$$

$$x \equiv 4 \text{ mod } 21$$

The number of solutions in $x$, where $1 \leq x \leq 315$, to the above system of equivalences is

  1. $0$
  2. $1$
  3. $2$
  4. $3$
in Numerical Ability by Veteran (425k points)
recategorized by | 11 views

1 Answer

0 votes
Answer: $\mathbf A$
Explanation:
 
$x ≡ 2 \;\text{mod}\; 15$ means $ x-2=15\times  t_1 \Rightarrow x=2+15\times t_1$

$x ≡ 4 \;\text{mod}\;21$ means $x-4 = 21 \times t_2 \Rightarrow x=4+ 21\times t_2$
 
where $t_1$ and $t_2$ are two constants.
 
For finding the common value of $x$ in both cases, both these equations can be equated with each other.

$2+15\times t_1=4+ 21\times t_2 \Rightarrow 15\times t_1-21\times t_2 = 2$
 
Hence, no combination of $t_1$ and $t_2$ can satisfy this equation.
 
So, the number of values of $x$ is 0.
 
$\therefore \mathbf A$ is the correct option.
 
 
by Boss (13.4k points)
edited by
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,508 answers
195,518 comments
100,947 users