• :00Days
• :00Hours
• :00Mins
• 00Seconds
A new era for learning is coming soon Suggested languages for you:

Europe

Answers without the blur. Sign up and see all textbooks for free! Q1E

Expert-verified Found in: Page 581 ### Discrete Mathematics and its Applications

Book edition 7th
Author(s) Kenneth H. Rosen
Pages 808 pages
ISBN 9780073383095 # To determine list of the ordered pairs in the relation ${R}$ from ${A}{=}{\left\{}{0}{,}{1}{,}{2}{,}{3}{,}{4}{\right\}}$ to ${B}{=}{\left\{}{0}{,}{1}{,}{2}{,}{3}{\right\}}$, where ${\left(}{a}{,}{b}{\right)}{\in }{R}$ if and only if ${lcm}{\left(}{a}{,}{b}{\right)}{=}{2}$.

$R=\left\{\left(1,2\right),\left(2,1\right)\right\}$

See the step by step solution

## Step 1: Given data

$A=\left\{0,1,2,3,4\right\}$ and $B=\left\{0,1,2,3\right\}$

## Step 2: Concept used ordered pair

An ordered pair ${\mathbf{\left(}}{\mathbit{a}}{\mathbf{,}}{\mathbit{b}}{\mathbf{\right)}}$ is a pair of elements associated in such a way that order matters. That is, the ordered pair ${\mathbf{\left(}}{\mathbit{a}}{\mathbf{,}}{\mathbit{b}}{\mathbf{\right)}}$ is different from ${\mathbf{\left(}}{\mathbit{b}}{\mathbf{,}}{\mathbit{a}}{\mathbf{\right)}}$unless${\mathbf{\text{a}}}{\mathbf{=}}{\mathbf{\text{b}}}$.

## Step 3: Solve for relation

Ordered pairs are formed from set A and B.

$R=\left\{\left(1,2\right),\left(2,1\right)\right\}$ ### Want to see more solutions like these? 