Natural numbers distributive lattice

  • #1
1
0

Main Question or Discussion Point

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,400
130

Related Threads on Natural numbers distributive lattice

Replies
19
Views
9K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
6
Views
631
  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
13
Views
3K
  • Last Post
Replies
1
Views
893
  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
22
Views
3K
Replies
5
Views
1K
  • Last Post
Replies
18
Views
2K
Top