Math and Logic Puzzles: Redux

This forum is for playing games other than Mafia and Mafia variants.
User avatar
BNL
BNL
Micro Madness
User avatar
User avatar
BNL
Micro Madness
Micro Madness
Posts: 3338
Joined: September 15, 2015
Location: EDT+12

Post Post #56 (isolation #0) » Tue Jun 12, 2018 8:01 pm

Post by BNL »

Spoiler: Rationals
Consider a set of and odd number of real numbers good if it satisfies the condition. (for brevity)
Then,
S is good <=> S+r is good for real r (using the same division)
S is good <=> rS is good for nonzero real r (using the same division)

Call S := S+r and S := rS operations. Operations do not change whether a set is good or not

Suppose S contains rational numbers. Multiply them by the lcm of all denominators, so we have only integers, then subtract each element by the smallest element in S.
Now S contains only 0 and positive integers. If there are any odd numbers in S, S is not good because removing either the odd number or 0 will cause the sum of the remaining elements to be odd and they can't be divided into two equal sets.

If S contains only 0 it is clearly good. Otherwise keep dividing S by 2 until there is an odd number (it will happen as positive integers can only be finitely large).
Last edited by BNL on Tue Jun 12, 2018 8:06 pm, edited 1 time in total.
GTKAS - BNL

Busy, on indefinite V/LA. May return April 2020
User avatar
BNL
BNL
Micro Madness
User avatar
User avatar
BNL
Micro Madness
Micro Madness
Posts: 3338
Joined: September 15, 2015
Location: EDT+12

Post Post #57 (isolation #1) » Tue Jun 12, 2018 8:06 pm

Post by BNL »

Spoiler: Reals
If we expand to real numbers, we can convert the real numbers into a vector space like this: Let S = {a1,a2,...a13}. Let T0, T1, T2, ... T13 be sets like this: T0 = {}, and Ti = Ti-1 if q1a1+q2a2+...+qi-1ai-1 = ai has a solution in rational q1,q2,...,qi-1, and Ti = Ti-1 U {ai} if there is no solution. Let T = T13 = {r1,r2,...,rk}. Then each ai can be expressed uniquely as q1r1+q2r2+...+qkrk, where q1,q2,...,qk are rational.

Now we have shown that we can equate S to a vector space of k dimensions over the rationals, and we can use the same argument for the proof where S contains rationals.
GTKAS - BNL

Busy, on indefinite V/LA. May return April 2020
Post Reply

Return to “The Whole Sort of General Mish Mash”