Challenge Problem

• Jul 12th 2010, 09:43 AM
Chris11
Challenge Problem
This is a challenge problem. It has been approved by Mr Fantastic.

This problem is from some putnam comptition. I got the problem out of a book that I have. It's fun.

Problem:

let $A\subseteq R$ be a set that is closed under multiplication; that is, for any 2 elements of A, their product is also in A.

now, let $T\subset A$, $Q\subset A$ be disjoint. Also, suppose that the union of these 2 sets is A its self. Finaly, suppose that both sets T and Q have the following property: for any 3 elements that comes from one of those sets, the product is in the set that the 3 came from. The 'three elements that come from one of those sets need not be distinct.

Prove that at least one of the subsets is closed under multiplication.

Moderator approved challenge question.
• Jul 12th 2010, 12:43 PM
Unbeatable0
I like this one :D

Suppose the contrary: that there exist $a,b \in T$ such that $ab \not\in T$ and $c,d \in Q$ such that $cd \not\in Q$.

Then, since $T\cap Q = \varnothing$ and $T\cup Q = A$, plus the fact that $A$ is closed under multiplication,

it implies that $ab\in Q$ and $cd\in T$.

Therefore, from the conditions on $T$ and $Q$ regarding multiplication,

it follows that $abcd = (ab)cd \in Q$ and $abcd=ab(cd) \in T$, a contradiction to $T\cap Q = \varnothing$.
• Jul 12th 2010, 03:07 PM
Chris11
Yep that's it!