enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Greedy algorithm for Egyptian fractions - Wikipedia

    en.wikipedia.org/wiki/Greedy_algorithm_for...

    The simplest fraction3 / y ⁠ with a three-term expansion is ⁠ 3 / 7 ⁠. A fraction4 / y ⁠ requires four terms in its greedy expansion if and only if y ≡ 1 or 17 (mod 24), for then the numerator −y mod x of the remaining fraction is 3 and the denominator is 1 (mod 6). The simplest fraction4 / y ⁠ with a four-term ...

  3. Quadratic reciprocity - Wikipedia

    en.wikipedia.org/wiki/Quadratic_reciprocity

    Quadratic Reciprocity (Legendre's statement). If p or q are congruent to 1 modulo 4, then: is solvable if and only if is solvable. If p and q are congruent to 3 modulo 4, then: is solvable if and only if is not solvable. The last is immediately equivalent to the modern form stated in the introduction above.

  4. Collatz conjecture - Wikipedia

    en.wikipedia.org/wiki/Collatz_conjecture

    As an illustration of this, the parity cycle (1 1 0 0 1 1 0 0) and its sub-cycle (1 1 0 0) are associated to the same fraction ⁠ 5 / 7 ⁠ when reduced to lowest terms. In this context, assuming the validity of the Collatz conjecture implies that (1 0) and (0 1) are the only parity cycles generated by positive whole numbers (1 and 2 ...

  5. Continued fraction - Wikipedia

    en.wikipedia.org/wiki/Continued_fraction

    Continued fraction. A finite regular continued fraction, where is a non-negative integer, is an integer, and is a positive integer, for . In mathematics, a continued fraction is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this ...

  6. Modulo - Wikipedia

    en.wikipedia.org/wiki/Modulo

    In mathematics, the result of the modulo operation is an equivalence class, and any member of the class may be chosen as representative; however, the usual representative is the least positive residue, the smallest non-negative integer that belongs to that class (i.e., the remainder of the Euclidean division ). [ 2]

  7. Diophantine equation - Wikipedia

    en.wikipedia.org/wiki/Diophantine_equation

    The squares modulo 4 are congruent to 0 and 1. Thus the left-hand side of the equation is congruent to 0, 1, or 2, and the right-hand side is congruent to 0 or 3. Thus the equality may be obtained only if x, y, and z are all even, and are thus not coprime. Thus the only solution is the trivial solution (0, 0, 0).

  8. Eisenstein's criterion - Wikipedia

    en.wikipedia.org/wiki/Eisenstein's_criterion

    For example, in the case x 2 + x + 2 given above, the discriminant is −7 so that 7 is the only prime that has a chance of making it satisfy the criterion. Modulo 7, it becomes (x3) 2 — a repeated root is inevitable, since the discriminant is 0 mod 7. Therefore the variable shift is actually something predictable.

  9. Dominical letter - Wikipedia

    en.wikipedia.org/wiki/Dominical_letter

    3. (13 + 3 + 15 -1) mod 7 = 2 Hence, the Dominical Letter is E in the Gregorian calendar. De Morgan's rules no. 1 and 2 for the Julian calendar: and (+ ⌊ ⌋) To find the Dominical Letter of the year 1913 in the Julian calendar: (1913 + 478 − 3) mod 7 = 1