Divisibility Graph

An arrow is drawn from to when (1) is a factor of and (2) is prime. Consequently, there is a path of arrows from to if and only if is a proper factor of .

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

The relation divides is a partial order: it is reflexive, antisymmetric, and transitive. These properties are expressed in the directed graphs generated here. Reflexivity: there is a path of (zero) arrows from each vertex to itself. Antisymmetry: if there is a path of arrows from to , there cannot be a path in the reverse direction. Transitivity: a path of arrows from to can be appended to a path of arrows from to to create a path from to .
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.