squarefree
Look at other dictionaries:
Squarefree word — A squarefree word is a word that does not contain any subword twice in a row. There exist infinite squarefree words in any alphabet with three or more symbols, as proved by Axel Thue. To build an infinite squarefree word in the alphabet { a, b, c … Wikipedia
Palindromic number — A palindromic number or numeral palindrome is a symmetrical number like 16461, that remains the same when its digits are reversed. The term palindromic is derived from palindrome, which refers to a word like rotor that remains unchanged under… … Wikipedia
Sieve of Atkin — In mathematics, the sieve of Atkin is a fast, modern algorithm for finding all prime numbers up to a specified integer. It is an optimized version of the ancient sieve of Eratosthenes, but does some preliminary work and then marks off multiples… … Wikipedia
Fuzz testing — Fuzzing redirects here. For other uses, see Fuzz (disambiguation). Fuzz testing or fuzzing is a software testing technique, often automated or semi automated, that involves providing invalid, unexpected, or random data to the inputs of a computer … Wikipedia
Бесквадратное слово — (англ. squarefree word) слово, в котором никакое подслово не повторяется подряд 2 раза (т.е. это слово нельзя представить в виде yxxz, где x, у и z некоторые подслова). А. Туэ доказал, что бесконечные бесквадратные слова существуют над… … Википедия
Бесповторное слово — Бесквадратное слово (англ. squarefree word) слово, в котором никакое подслово не повторяется подряд 2 раза (т.е. это слово нельзя представить в виде yxxz, где x, у и z некоторые подслова). А. Туэ доказал, что бесконечные бесквадратные слова… … Википедия
Arithmetic function — In number theory, an arithmetic (or arithmetical) function is a real or complex valued function ƒ(n) defined on the set of natural numbers (i.e. positive integers) that expresses some arithmetical property of n. [1] An example of an arithmetic… … Wikipedia
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
Composite number — A composite number is a positive integer which has a positive divisor other than one or itself. In other words a composite number is any positive integer greater than one that is not a prime number. So, if n > 0 is an integer and… … Wikipedia
Sphenic number — In mathematics, a sphenic number (Old Greek sphen = wedge) is a positive integer which is the product of three distinct prime numbers.Note that this definition is more stringent than simply requiring the integer to have exactly three prime… … Wikipedia
