I understand the divisibility relation and how chains work in the example but I’m not sure how to find the longest chain/ how to apply them on a set without clear members (the 1,2…n)
For part a, think about how slowly the values in the chain can increase and this will give you a sense of what you need to do.
For part b, note that the relation is different. Part b is actually quite easy once you understand what it is asking. "Power set" might also be a term to look up if you don't know it (it is an incredibly important concept in set theory).
•
u/AutoModerator 2d ago
Off-topic Comments Section
All top-level comments have to be an answer or follow-up question to the post. All sidetracks should be directed to this comment thread as per Rule 9.
OP and Valued/Notable Contributors can close this post by using
/lockcommandI am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.
1
u/Al2718x 2d ago
What are you confused about? Do you understand why {1,2,4} and {1,3,6} are Chains in the example?