Square-free


Square-free

In mathematics, an element "r" of a unique factorization domain "R" is called square-free if it is not divisible by a non-trivial square. That is, every "s" such that s^2mid r is a unit of "R".

Square-free elements may be also characterized using their prime decomposition. The unique factorization property means that a non-zero non-unit "r" can be represented as a product of prime elements:r=p_1p_2cdots p_nThen "r" is square-free if and only if the primes "pi" are pairwise non-associated (i.e. that it doesn't have two of the same prime as factors, which would make it divisible by a square number).

Common examples of square-free elements include square-free integers and square-free polynomials.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Square-free integer — In mathematics, a square free, or quadratfrei, integer is one divisible by no perfect square, except 1. For example, 10 is square free but 18 is not, as it is divisible by 9 = 32. The smallest square free numbers are :1, 2, 3, 5, 6, 7, 10, 11, 13 …   Wikipedia

  • Square-free polynomial — In mathematics, a square free polynomial is a polynomial with no square factors, i.e, f in F [x] is square free if and only if b^2 mid f for every b in F [x] with non zero degree. This definition implies that no factors of higher order can exist …   Wikipedia

  • Square root — Measured fall time of a small steel sphere falling from various heights. The data is in good agreement with the predicted fall time of , where h is the height and g is the acceleration of gravity. In mathematics, a square root of a number x is a… …   Wikipedia

  • Square number — In mathematics, a square number, sometimes also called a perfect square, is an integer that can be written as the square of some other integer; in other words, it is the product of some integer with itself. So, for example, 9 is a square number,… …   Wikipedia

  • Square Tsugaike — (Otari,Япония) Категория отеля: 2 звездочный отель Адрес: 399 9422 Нагано, Otari, Ch …   Каталог отелей

  • Square des Batignolles (Paris) — Square des Batignolles, Quartier des Batignolles, Paris. Der Square des Batignolles, 1862 vom Ingenieur Jean Charles Alphand geschaffen, befindet sich im 17. Arrondissement in Paris. Er ist einer von 24 unter Präfekt Georges Eugène Haussmann… …   Deutsch Wikipedia

  • Free Derry — (lga|Saor Doire|no translate=yes) was a self declared autonomous nationalist area of Derry, Northern Ireland, between 1969 and 1972. Its name was taken from a sign painted on a gable wall in the Bogside in January 1969 which read, “You are now… …   Wikipedia

  • Free logic — is a logic with no existential presuppositions. Alternatively, it is a logic whose theorems are valid in all domains, including the empty domain. Explanation In classical logic there are theorems which clearly presuppose that there is something… …   Wikipedia

  • Free Economic Society — for the Encouragement of Agriculture and Husbandry ( ru. Вольное экономическое общество) was Russia s first learned society which formally did not depend on the government and as such came to be regarded as a bulwark of Russian liberalism.18th… …   Wikipedia

  • square knot — n. a double knot in which the free ends run parallel to the standing parts: see KNOT1 …   English World dictionary