Collection of Well-Formed Formulas with no Equivalent, Independent Subset

jgens
Gold Member
Messages
1,575
Reaction score
50

Homework Statement



Find a collection of well-formed formulas Ʃ such that Ʃ has no independent equivalent subset.

Homework Equations



N/A

The Attempt at a Solution



So far I have been able to show that Ʃ must be infinite. However, after this, I get stuck. Could anyone give me a hint on how to construct such a Ʃ?

Thanks!
 
Physics news on Phys.org
I figured it out. If we take \Sigma = \{A_1, A_1 \wedge A_2, \dots, A_1 \wedge \cdots \wedge A_n, \dots\}, then that should work.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top