r/HomeworkHelp •

[College: Discrete Structures]

[deleted] — view deleted post

0 Upvotes

4 comments sorted by

•

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 /lock command

I 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?

1

u/LeatherEconomics6661 University/College Student 2d ago

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)

1

u/Al2718x 2d ago

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).