Boolean algebra,isomorphism

Let (B_{1},+,*,^{c}) is Boolean algebra where B_{1} is set of every positive dividers of 2310, in which are defined:x+y = lcm(x,y), x*y = gcd(x,y) and x^{c} = 2310/x.

Let (B_{2},∩,∪,^{c}) is Boolean algebra of every subsets of {a,b,c,d,e} with standard operations.

Let f:B_{1} → B_{2} is isomorphism where f(2)={a} , f(3)={b} , f(5)={c} , f(7)={d} , f(11)={e}.

- How f(35), f(110), f(210), f(330) are defined?

- Determine f((30 + 5*7)^{c}).

- How many elements B_{1} have?

- Write all atoms of B_{1}.

- How many different isomorphism can be defined between B_{1} and B_{2}?

thanks for your time :D

Re: Boolean algebra,isomorphism

Quote:

Originally Posted by

**kljoki** How f(35), f(110), f(210), f(330) are defined?

Since * corresponds to ∪, factor each of these numbers and use the fact that f(x * y) = f(x) ∪ f(y).

Re: Boolean algebra,isomorphism

hint: 2310 = 2*3*5*7*11

make a conjecture about "primes" in B_{1}, and "singleton sets" in B_{2}.

suppose σ is a bijection on (the underlying set of) B_{2}.

show that σof is also an isomorphism from B_{1} to B_{2}. how many such permutations (bijections) exist?

prove that every bijection from {2,3,5,7,11} to {a,b,c,d,e} can be written as σof, for some permutation σ of {a,b,c,d,e}.

conclude that the number of such isomorphisms is 120 <---where does this number come from?

one specific example worked out:

f(35) = f(lcm(5,7)) = f(5+7) = f(5) + f(7) = f(5) U f(7) = {c} U {d} = {c,d}.

Re: Boolean algebra,isomorphism

lets see

f(35), f(110), f(210), f(330)

f(110) = f(lcm(11,2,5)) = f(11+2+5) = f(11) + f(2) + f(5) = f(11) U f(2) U f(5) = {e} U {a} U {c} = {a,c,e}

f(210) = f(lcm(7,5,3,2)) = f(7+5+3+2) = f(7) + f(5) + f(3) +f(2) = f(7) U f(5) U f(3) U f(2) = {d} U {c} U {b} U {a} = {a,b,c,d}

f(330) = f(lcm(11,5,3,2)) = f(11+5+3+2) = f(11) + f(5) + f(3) +f(2) = f(11) U f(5) U f(3) U f(2) = {e} U {c} U {b} U {a} = {a,b,c,e}

Re: Boolean algebra,isomorphism

f((30 + 5*7)^{c}) = 2310 / f( f(lmc(2,3,5)) + f(gcd(5,7))) = {a,b,c,d,e} / {{a,b,c} U Ø} = {d,e}

Re: Boolean algebra,isomorphism

B_{1} have 5 elements and every element is an atom :)

Re: Boolean algebra,isomorphism

there is 5! = 120 (permutation) different isomorphism between B_{1} and B_{2 }because we have 2 sets with 5 elements.

For the first element we have 5 combinations (f(2)={a}, f(2)={b}, f(2)={c}, f(2)={d}, f(2)={e}), second element have 5-1 combinations (because one element applies to f(2)), third 5-2 etc.

so came to the result of 120 different isomorphisms :D