Skip to content

Ordered pairs [Quiz]

Featured Replies

Let A be a set with elements {a, b, c, ...}. With these elements we can make sets of pairs, e.g., {a, b}, {a, c}, {b, c}, ... These pairs are not ordered, i.e., {a, b} = {b, a}, because by definition sets which have all the same elements are equal.

How can we make ordered pairs, say <a, b>, such that <a, b> ≠ <b, a>?

  • Author
10 minutes ago, swansont said:

Moderator Note

This (along with your previous thread on axioms) doesn’t appear to be in the brain teaser/puzzle category. Moved.

You are right. My issue with putting it in any other category is that then it appears as if I'm asking for help with this question, which I'm not.

23 minutes ago, Genady said:

You are right. My issue with putting it in any other category is that then it appears as if I'm asking for help with this question, which I'm not.

Would a “quiz” (or other) disclaimer/tag in the title be appropriate/useful?

  • Author
1 minute ago, swansont said:

Would a “quiz” (or other) disclaimer/tag in the title be appropriate/useful?

If you think it makes it clear, fine with me.

Would you add something like that to the title of this thread?

4 hours ago, Genady said:

Let A be a set with elements {a, b, c, ...}. With these elements we can make sets of pairs, e.g., {a, b}, {a, c}, {b, c}, ... These pairs are not ordered, i.e., {a, b} = {b, a}, because by definition sets which have all the same elements are equal.

How can we make ordered pairs, say <a, b>, such that <a, b> ≠ <b, a>?

{{a}, b} ≠ {{b}, a}

  • swansont changed the title to Ordered pairs [Quiz]
  • Author
8 minutes ago, KJW said:

{{a}, b} ≠ {{b}, a}

I thought of {a, {a, b}}, but your solution should work, too.

Both solutions are different subsets of [math]\mathcal {P}(A\cup \mathcal {P}(A))[/math].

If you want ordered pairs, you need the Cartesin product a A with itself.

The pairing subsets in the product space then provide one way to define a relation.

Edited by studiot

  • Author
37 minutes ago, studiot said:

If you want ordered pairs, you need the Cartesin product a A with itself.

The pairing subsets in the product space then provide one way to define a relation.

That's correct. The question is then, how to define the Cartesian product AxB so that AxB≠BxA.

Create an account or sign in to comment

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Account

Navigation

Search

Search

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.