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.(adsbygoogle = window.adsbygoogle || []).push({});

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!

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Natural numbers distributive lattice

Loading...

Similar Threads for Natural numbers distributive |
---|

I Repeatability of necessity: number restrictions? |

B Problem in Counting - Number of Passwords |

I Partitioning a whole number in a particular way |

I Combination of Non Adjacent Numbers |

I Bijective function from naturals to primes |

**Physics Forums | Science Articles, Homework Help, Discussion**