Natural numbers distributive lattice

  • #1
1
0
I need a proof that the set of natural numbers with the the relationship of divisibility form a distributive lattice with gcd as AND and lcm as OR.

I know it can be shown that a AND (b OR c) >= (a AND b) OR (a AND c) for a general lattice, and that if we can show the opposite, that a AND (b OR c) <= (a AND b) OR (a AND c) that implies the two are equal. How do I prove this second part? I am not experienced with number theory, and I have struggled to get a meaningful expression of gcd's and lcm's.

Alternatively, is there a different way you can show me how to prove this?

Thank you!
 

Answers and Replies

  • #2
nomadreid
Gold Member
1,566
169

Related Threads on Natural numbers distributive lattice

  • Last Post
Replies
10
Views
3K
Replies
19
Views
10K
  • Last Post
Replies
6
Views
911
Replies
5
Views
2K
  • Last Post
Replies
13
Views
4K
  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
22
Views
3K
  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
18
Views
3K
  • Last Post
Replies
2
Views
5K
Top