Given the first N prime numbers what is the largest gap between consecutive numbers that are relatively prime to all of them? Anyone know of a fast algorithm for calculating this?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

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

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

# Relative prime gaps.

Loading...

Similar Threads for Relative prime gaps | Date |
---|---|

Pairwise Relatively Prime Proof | Jan 30, 2012 |

Relations between coefficient and exponent of Proth prime [itex]k\cdot 2^n+1[/itex]? | Nov 18, 2011 |

Prime Number Related Notation Question | Oct 12, 2011 |

Solving Systems of Congruences when mods not pairwise relatively prime | Sep 25, 2011 |

Relatively prime and independent confusion | Jan 26, 2011 |

**Physics Forums - The Fusion of Science and Community**