MathGroup Archive 2001

[Date Index] [Thread Index] [Author Index]

Search the Archive

SquareFreeQ vs. MoebiusMu

  • To: mathgroup at
  • Subject: [mg30144] SquareFreeQ vs. MoebiusMu
  • From: "Harvey P. Dale" <hpd1 at>
  • Date: Tue, 31 Jul 2001 04:27:17 -0400 (EDT)
  • Sender: owner-wri-mathgroup at

The function SquareFreeQ[n], in NumberTheory`NumberTheoryFunctions`, appears
to do the same thing as testing for MoebiusMu[n] being unequal to zero.  The
latter, however, is several thousand times as fast.  Is there ever any
reason for using SquareFreeQ?  If not, why is it included in the standard
Add-On package?
	I should add that at page 317 of the Mathematica 4 Standard Add-On
Packages volume, SquareFreeQ is erroneously described.  It says the
function will give True if n contains a squared factor, False otherwise.
That is exactly backwards.

This message has been checked for all known viruses by the 
MessageLabs Virus Scanning Service. For further information visit

  • Prev by Date: Formatting numbers on Plot axis
  • Next by Date: Fwd: Re: Re: Filename as Function Argument"
  • Previous by thread: Formatting numbers on Plot axis
  • Next by thread: Solving linear equations with symbolic RHS