← Back to catalogue
Research draft

ordered pair

vr.tr.ordered-pair · XCT.QLT

Let an agent explain ordered pairs and their set-theoretic definition, show their uses across mathematics and computing, and distinguish them from unordered pairs and other structures.

Thing Registry Cross-cutting context

Research draft, second pass

A second pass drafted this model: the structure a model of this thing needs, and what is known about it in the world. The line under this one says how the second half was obtained - researched against sources, or recalled without web access, in which case nothing here was read anywhere and every claim is a lead to verify. Unreviewed either way.

written by Claude from model knowledge without web access - no source was read, every claim is a lead to verify

Researched by: Claude

Purpose and description

Let an agent explain ordered pairs and their set-theoretic definition, show their uses across mathematics and computing, and distinguish them from unordered pairs and other structures.

A pair of objects in which the order matters, written (a, b), so that (a, b) differs from (b, a) unless a equals b, the basic construction behind coordinates, functions as sets of pairs, directed edges in graphs, key-value pairs in data structures and cryptographic key pairs; the ordered pair is defined in set theory and is a two-element tuple.

What it is for: Representing two things in order.

It can be explain the definition and notation; show uses in coordinates, relations and graphs; explain key-value and key pairs in computing; distinguish from unordered pairs.

Distinguishing features

Order matters

Two components

Set-theoretically definable

Foundational

What it looks like

Not physical; written as (a, b).

How it is recognised

Two elements with order

(a, b) differs from (b, a)

An unordered pair or set {a, b} ignores order

Related models

is a kind of - category

tuple

is related to - sets of pairs

Cartesian product

is related to - defined as sets of pairs

function

is related to - directed edges

graph theory

In practice

Families and kinds

ordered pairs of numbers as coordinates

ordered pairs in relations and functions

directed edges in graphs

key-value pairs in computing

cryptographic key pairs

Standards and regulation

Mathematical notation conventions

Data format standards for key-value structures

Failure modes and hazards

Confusing ordered and unordered pairs

Confusing (a, b) with an open interval

Mixing mathematical and computing senses

Also called

key pairSi yuan shudirected edgekey–value pairordered pair of pointsdirected hypergraphhyperarc(B, N) pairirregular paircomplex128integer coupletuple of integerst-structuretopological pairadjoint functorfundamental pair of periodsGelfand pairbetrothed numberssigned setCW-pairGalois connection

Where this came from

wikidata · CC0 1.0

Drafted structure

Bundle to layer to finding to question, as the second pass will find it: 4 bundles · 8 layers · 8 findings · 16 questions.

Define What it is.

Definition.

Definition

Definition and notation.

Definition

Definition.

  1. What is an ordered pair, and how is it defined in set theory, for example by the Kuratowski definition? definition
  2. When are two ordered pairs equal? definition

Contrast

Ordered versus unordered.

Contrast

Contrast.

  1. How does an ordered pair differ from a set of two elements or an interval? definition
  2. How does notation disambiguate? definition
Maths Mathematical uses.

Applications.

Coordinates

Coordinates and products.

Coordinates

Coordinates.

  1. How do ordered pairs represent points in a plane and elements of a Cartesian product? definition
  2. How are relations and functions built from them? definition

Graphs

Directed edges.

Graphs

Graphs.

  1. How are directed edges and directed hypergraphs represented with ordered pairs and tuples? definition
  2. How does this extend to n-tuples? definition
Computing Computing uses.

Data.

Key-value

Key-value pairs.

Key-value

Key-value pairs.

  1. What is a key-value pair, and how is it used in maps, dictionaries and configuration? definition
  2. How does order matter in pairs versus in maps? definition

Key pair

Cryptographic key pairs.

Key pair

Key pairs.

  1. What is a cryptographic key pair, and how do public and private keys relate? definition
  2. Is the mathematical or the cryptographic sense meant? boundary
Learn Teaching and history.

Education.

Teach

Teaching ordered pairs.

Teach

Teaching.

  1. How can ordered pairs be taught, from coordinates to functions? action
  2. Which misconceptions arise? provenance

History

History.

History

History.

  1. How was the ordered pair formalised, and what were earlier uses such as the Chinese four unknowns method? provenance
  2. Which definitions have been proposed? provenance

What the second pass must settle

  • Should tuples be a single entry?
  • How should notation ambiguities be handled?
  • How should computing senses be linked?