Finding the Set of Ordered Triples of a Ternary Relation on A

  • Context: MHB 
  • Thread starter Thread starter trevor
  • Start date Start date
  • Tags Tags
    Relation Set
Click For Summary
SUMMARY

The discussion focuses on finding the set of ordered triples of a ternary relation R defined by the equation x² + 4y = z, where A = {1, 2, 3, …, 20}. The exhaustive search reveals the valid ordered triples as R = {(1,1,5), (1,2,9), (1,3,13), (1,4,17), (2,1,8), (2,2,12), (2,3,16), (2,4,20), (3,1,13), (3,2,17), (4,1,20)}. The values of x and y were systematically tested to ensure that z remains within the bounds of the set A.

PREREQUISITES
  • Understanding of ternary relations in mathematics
  • Familiarity with quadratic equations
  • Basic knowledge of set theory
  • Ability to perform exhaustive searches in problem-solving
NEXT STEPS
  • Explore the properties of ternary relations in mathematical contexts
  • Learn about quadratic equations and their applications
  • Investigate set theory and its relevance in mathematical proofs
  • Study algorithms for exhaustive search techniques in combinatorial problems
USEFUL FOR

Mathematicians, educators, students studying algebra, and anyone interested in combinatorial mathematics and relations.

trevor
Messages
6
Reaction score
0
Given that A = {1, 2, 3 ……..20} and R is a ternary relation on A defined by equation
x2 + 4y = z .Find the set of ordered triples of R.
 
Physics news on Phys.org
trevor said:
Given that A = {1, 2, 3 ……..20} and R is a ternary relation on A defined by equation
x2 + 4y = z .Find the set of ordered triples of R.

spitballin' it ... hope I didn't miss any

(1,1,5), (1,2,9), (1,3,13), (1,4,17)

(2,1,8), (2,2,12), (2,3,16), (2,4,20)

(3,1,13), (3,2,17)

(4,1,20)

tenor.gif
 
Too late... Posting anyway.

We need to find all triples $(x,y,z)$ such that $x^2+4y=z$ and $1\le x,y,z\le 20$. Let's do an exhaustive search.

$x=1,y=1\implies z=5$
$x=1,y=2\implies z=9$
$x=1,y=3\implies z=13$
$x=1,y=4\implies z=17$
$x=1,y=5\implies z=21$; this does not satisfy $z\le 20$.
$x=2,y=1\implies z=8$
$x=2,y=2\implies z=12$
$x=2,y=3\implies z=16$
$x=2,y=4\implies z=20$
$x=3,y=1\implies z=13$
$x=3,y=2\implies z=17$
$x=4,y=1\implies z=20$

Other values of $x$ and $y$ give $z$ that is greater than 20. So the set is
\[
R=\{(1,1,5),(1,2,9),(1,3,13),(1,4,17),(2,1,8),(2,2,12),(2,3,16),(2,4,20),(3,1,13),(3,2,17),(4,1,20)\}.
\]

For the future, please see https://mathhelpboards.com/rules/ 11 (click "Expand" in the beginning).
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 62 ·
3
Replies
62
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K