Purchase Solution

Show that the gap between two consecutive squarefree numbers can be arbitrary large.

Not what you're looking for?

Ask Custom Question

Problem 5. Recall that a number n is called squarefree if it is not divisible by any square > 1. Show that the gap between two consecutive squarefree numbers can be arbitrary large. (Hint: Find a positive integer m such that m is divisible by 2^2, m + 1 is divisible by 3^2, m + 2 is divisible by 5^2, m + 3 is divisible by 7^2 and so forth.)

Attachments
Purchase this Solution

Solution Summary

It is shown that the gap between two consecutive squarefree numbers can be arbitrary large. The solution is detailed and well presented.

Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

Proof:
Let , , , , and so on. Generally, is the th prime number. Now for any big integer , we consider the following system of ...

Purchase this Solution


Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.