Do repeated prime factors count as distinct members in a set for proof purposes?

AI Thread Summary
In set theory, repeated prime factors do not count as distinct members in a set, meaning each prime factor is included only once regardless of its multiplicity. When creating a set A of prime factors for an integer a, any repeated factors are represented only once. If another set B is created for a different integer, the intersection set C (A cap B) will include each prime factor only as many times as it appears in the set with the least occurrences. This aligns with the definition of a set, which does not account for multiplicity. For further study, resources on multisets can provide additional clarity on this topic.
Zeth
Messages
23
Reaction score
0
This is for a proof but I was generally more curious so it isn't in the homework section.

If I were to make a set A which is defined as all the prime factors of an integer a there could be some numbers in A which are repeated, would these count as distinct members or not? The reason why I was wondering is if I made another set by the same criteria for an integer b would and then I made another set C with members A cap B would the repeated numbers show up only as many times as they appear in the set that contains them least or most? I think it should be least but I don't have text on the subject yet and we haven't covered much set theory. I would also appreciate some link or recommendation for a text at 1st year university level.
 
Physics news on Phys.org
Thanks a lot, that has just the properties I needed for the proof.
 
Back
Top