A relation R is defined on Z, the set of integers, as R={(x,y):∣x−y∣ is divisible by a prime number 'p', x,y∈Z} check whether R is an equivalence relation or not.
Show answer & solution
Answer: R is an equivalence relation.
Take p as a fixed prime.
Reflexive: ∣x−x∣=0 is divisible by p, so (x,x)∈R for all x∈Z.
Symmetric: if (x,y)∈R then p divides ∣x−y∣=∣y−x∣, so (y,x)∈R.
Transitive: if (x,y),(y,z)∈R then x−y=kp and y−z=mp for integers k, m.
Adding, x−z=(k+m)p, so p divides ∣x−z∣ and (x,z)∈R.
R is reflexive, symmetric and transitive, so R is an equivalence relation.
Show that a function f:R+→A⊂N, defined as f(x)=4x2+12x+15 is one-one. Find set A so that f is onto where R+=[0,∞). Also, find if there exists a∈R+ such that f(a)=7. Justify.
Show answer & solution
Answer: f is one-one; A = range of f =[15,∞) (for whole-number inputs, A={15,31,55,87,…}); no such a exists, since f(x)≥15 on R+.
f(x)=(2x+3)2+6.
One-one: if f(a)=f(b) with a,b≥0, then (2a+3)2=(2b+3)2. Both 2a+3 and 2b+3 are positive, so a=b.
Onto: f is onto exactly when A is its range. For x≥0, 2x+3≥3, so f(x)≥15, and f increases without bound. So A ={f(x):x∈R+}=[15,∞) (if only whole-number inputs are meant, A={4n2+12n+15:n=0,1,2,…}={15,31,55,…}).
f(a)=7 means (2a+3)2=1, so 2a+3=±1, i.e. a=−1 or a=−2. Neither is in R+ (also 7<15). So no such a exists.