interesting at elementary level (for example primpart-content factorization and square-free factorization). Therefore, IMO, the article deserve more work than...

content-primitive part factorization, it is the complexity of GCD computation in the ring of coefficients. For square free factorization, it is mentioned in...

moved to Aurifeuillean factorization, named after Léon-François-Antoine Aurifeuille. (A Google search with "Aurifeuillean Factorization" will confirm this...

distinct-degree factorization. It is not the complete factorization. In your example the result of the distinct-degree factorization of f(x) is f(x) itself...

..this article was named "integer factorization" because there are other types of factorization (you can factorize polynomials, for example). I'd say...

May 2012 (UTC) Fermat's factorization method may be the simplest method exploiting this idea. Continued fraction factorization, the quadratic sieve and...

= pq is any odd composite. Let N = a^2 - b^2 is the required Fermat factorization. Let d = 2n be the difference between the two closest factors of 'N'...

the prime factorization of 10 10000000000000 {\displaystyle 10^{10000000000000}} but it is not listed as a record. —Preceding unsigned comment added by...

example or a counter-example! We have the Weierstrass factorization theorem, but I think the factorization might not be unique. Anybody know for sure? Baccala@freesoft...

com/2008/03/large-integers-factorization/ to http://ardoino.com/2008/03/large-integers-factorization/ When you have finished reviewing my changes...

implementation took substantially longer than a brute force simple factorization). I could not check the external link to verify the correctness of this...

returns $ python factorize.py 1800 [2^3, 3^2, 5^2] instead of $ python factorize.py 1800 [2, 2, 2, 3, 3, 5, 5] import sys,math def factorize(n): def isPrime(n):...

and find a p(x) which the prime factorization is contained in the factor base. for example if x=20 The prime factorization of 20 is: 2*2*5 If our factor...

than integer factorization, so the assumption that this problem is hard to solve is stronger than the assumption that integer factorization is hard." This...

the theorem. It is the entirety of the subsection "The Weierstrass factorization theorem," which ought to be important to this article. I have zero complaints...

A Survey of Algorithms and Applications for the Nonnegative Matrix Factorization. Computational Statistics and Data Analysis. Elsevier. Submitted Jan...

would make sense to use proper Gaussian integers in the factorization. — Preceding unsigned comment added by 107.142.105.226 (talk) 05:26, 19 April 2016...

might be, it is just, above me. My question is what is the use of wheel factorization? Is it more efficient than the Sieve of Eratosthenes? Is there a usecase...

Euler factoring algorithm. James McKee has a paper on this type of factorization and claims it is Ω ( N 3 ) {\displaystyle \Omega ({\sqrt[{3}]{N}})}...

than that integer factorization is hard, because it is not yet proven that the RSA problem is as hard as the integer factorization problem. I think that...

105 has 3 prime factorization 5,7,and3. —Preceding unsigned comment added by 71.233.13.252 (talk) 20:52, 22 October 2007 (UTC) It appears that 105 is...

and factorization The preceding is the basic tool for proving that a polynomial ring over a unique factorization domain is also a unique factorization domain...

not clear that they are improvements. They remove references for the factorization of polynomials and other terminology without an explanation while adding...

ok to just insert it in the refs here? It would show that "unordered factorization" is used as well as "multiplicative partition".Rich (talk) 19:52, 5...

com/matlab-crout-lu-factorization-linear-equations-systems.php to http://tutorialfrenzy.com/matlab-crout-lu-factorization-linear-equations-systems...

(UTC) It seems that using the LQ factorization would be faster at finding the null space than the QR factorization, since we can apply it directly to...

of them is assumed to have a unique factorization": their product is also assumed to have a unique factorization. All these assumptions are parts of the...

hard as factorization, but is thought to be quite hard." QRP cannot be harder than factorization, but I am not aware that it is easier. Comments? Nageh...

smallest string among their rotations. Also because then the standard factorization wouldn't work. —David Eppstein (talk) 16:02, 7 July 2014 (UTC) The algorithm...

sqrt(n)), or O(s^3). Cholesky factorization arises in more problems than the Normal Equations (using Cholesky factorization for the Normal Equations is...

"Generalization". Moreover, the primitive part–content factorization is an important concept in polynomial factorization, because of the theorem "a primitive polynomial...

as-is? Probably not. The writers were definitely thinking of integer factorization of a product of two very large primes (which is a core part of RSA,...

I've removed the example of integer factorization as a "known hard problem". It isn't proven that integer factorization is NP-complete and is currently believed...

essay and think regular epis and monomorphisms do not really form a factorization system. Instead in my proof I need subobjects (i.e. isomorphism classes...

started because someone claimed on the Integer factorization page that 1 does not have a prime factorization, which was incorrect. A link to the Empty product...

method-associated problem class. Examples are: stacking bricks, PLU-factorization, cooking, Scrum/Agile. This insight is not yet clearly presented on...

QR-factorization to reduce a computational complexity. That kind of application reveals one of the essential properties among which the QR-factorization...

co-NP, just as factorization is, until the AKS primality test showed in 2002 that it is also in P."? Your wording implies that factorization is not in P...

hints, that the morphism which gives the factorization is uniquely determined. — Preceding unsigned comment added by Elfinit (talk • contribs) 08:38,...

section. Thus, one cannot suppose that the reader knows Weierstrass factorization theorem, which is generally taught a long time after the definition...

and paste it into the integer factorization calculator and click "Factor", and this will give you the prime factorization of the number. You can also import...

analysis" and "self modeling curve resolution" (and thus non-negative matrix factorization) is not clear. — fnielsen (talk) 09:25, 6 July 2009 (UTC)...

A=VDV^{T}} ? Jackzhp (talk) 14:10, 7 March 2010 (UTC) A link to Rank factorization was recently added. This looks very similar to LU decomposition, but...

minimization result is optimized by factorization and mapped onto the available basic logic cells in the target technology Factorization? Available basic logic cell...

discussion of polynomial factorization, whose context is a discussion of the difference between primality testing vs. factorization of integers. This content...

bound to object oriented code. The term comes from 'factorization'. In OO design, 'to factorize' means 'to distribute responsibilities among classes...

be a Gaussian prime, since every non-trivial factorization of z would yield a non-trivial factorization of the norm. So for example 2 + 3i is a Gaussian...

after text (not in the title part). 2.Is there an example for “Strain Factorization”? 3.Is there an example for the section of “Individual deformation mechanisms”...

bases to get to, so is a factorization A=XJX^-1, but JCD is a factorization SU that is most obvious when expressed as a factorization of J. JackSchmidt (talk)...

"The inverse scattering problem can be written as a Riemann–Hilbert factorization problem, at least in the case of equations of one space dimension. This...

the equivalence to factorization. It simply means an attacker will always get back X instead of Y. The equivalence to factorization is not touched by that...

+ d i ) {\displaystyle (a+bi){\big /}(c+di)} ⁠, (2) take the prime factorization of numerator and denominator (in terms of Gaussian primes), then (3)...

(See the Chris Studholme paper for a description; it's not just a factorization algorithm.) The index calculus algorithm is particularly fast for GF(2n)...

versions of factorization. For instance, is there a factor between 2 and x? Asking that question repeatedly would allow you to recover the factorization itself...

sharp (talk) 11:59, 19 March 2016 (UTC) The comment refers to the section motor variable#Polynomial factorization where a 2009 journal article is cited that...

a weighted factorization, i.e. why some apparent sporadic factors do not divide into the bigger sporadics. A simple stright factorization in this sense...

unique factorization applies to algebraic numbers.to his astonishment the number 23 violated the rule.this forced him to rescue unique factorization by introducing...

automorphism problems for finite rings with unity. We show that both integer factorization and graph isomorphism reduce to the problem of counting automorphisms...

that you describe is in Factorization of polynomials § Factoring univariate polynomials over the integers: for such a factorization, one must choose a prime;...

like tensor factorization, would make this article more beneficial for practical use. However before talking about tensor factorization, I suggest to...

Italian dinner (excellent veal parm) where we discussed, duhhhh, integer factorization. When I joined the CS department for my Ph.D. it was common to have...

power of 2 with prime exponent. I think the section Mersenne_prime#Factorization_of_composite_Mersenne_numbers is entirely written with the second convention...

pre-algebra is a topic; that implies a logical unity that it doesn't have. Factorization is a topic, manipulation of equations is a topic; pre-algebra is a collection...

is a square without computing the square root? Also a link to Fermat factorization would be useful, determing squares is fundamental to it. "an integer...

algorithms is not so striking when you have to add a much more complicated factorization step. I understand the reason for the square-free condition, but I don't...

shorter. On the downside, I couldn't find any way to get the trivial factorization 187 = 1*187 to fall out of the new example's four simultaneous congruences...

{\displaystyle a} to the number field we go to an extension where unique factorization of ideals shows that I = ( a 1 / n ) {\displaystyle I=(a^{1/n})} , so...

explicit factorization and conversion to a DFT of the same size; after much pain, I've managed to figure out the ones for DST-II (factorization and DFT...

{n}}} , then gcd ( x + y , n ) = n {\displaystyle \gcd(x+y,n)=n} so the factorization is the trivial one.ATC2 (talk) 01:30, 18 June 2019 (UTC) I'm not yet...

{\displaystyle \mathrm {P} } (Rho)-algorithms, one for computing the Integer_factorization and one for computing the Discrete_logarithm. Both are documented in...

advances in factoring" points to the general factorization article; wouldn't the Integer factorization article be more appropriate in this case? lordspaz...

phrase "the LU factorization with pivots": Is this a kind of factorization or just a kind of algorithm for calculating the LU factorization? I think I know...

each of this number can be factorized only as (p-1) = 2*p'; (p-1) = 2*q', and only 2 is a common factor (result of factorization, difisor), while p' and...

section "Generalization". In fact, Gaussian integers form a unique factorization domain. Every fraction of integers is equal to two irreducible fractions...

polynomial time computable, and the calculations shown used factorization. —Preceding unsigned comment added by 18.51.7.209 (talk) 00:47, 28 October 2008 (UTC)...

(talk) 21:38, 6 August 2008 (UTC) It's nonsense. It stated that prime factorization is needed. That's not true since Euclid's algorithm can be used. (There...

Have I got it wrong? Megadeff (talk) 18:46, 29 May 2009 (UTC) The factorization definition is usually used as it is stronger than the Markov property...

(talk) 13:13, 7 January 2018 (UTC) The first sentence states: "Unique factorization fails if and only if there are prime ideals that fail to be principal...

(talk) 06:49, 2 July 2008 (UTC) rad(n) is formed by taking the prime factorization n = Π piei and replacing each ei by 1. For example, 360 = 23×32×51 so...

example, RSA public key cryptography relies on the difficulty of integer factorization. However, it is considered secure only with keys that are at least 1024...

a consequence of above, re-title the heading to "Factorization" and include "Integer factorization", including the associated complexity remarks, and...

section Using prime factorizations begins with this: " Greatest common divisors can be computed by determining the prime factorizations of the two numbers...

multiplicites in prime factorizations is definitely much harder than the proof by contrapositive provided. — Preceding unsigned comment added by 141.216.13...

In the end it comes down to the same hardness problem as for RSA: factorization of N, or computing a discrete root. They claim that they invented this...

Commutative rings ⊃ integral domains ⊃ integrally closed domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields OK, so...

ring. unique factorization domain is used in case of commutative rings. Why that is used here? I want to point out that unique factorization domain, called...

enjoys the unique factorization property) is crucial for much of the number theory done with ordinary integers. That this unique factorization property for...

NP-complete problem. What about factorization? It shouldn't be too hard to demonstrate how verifying a factorization is in P, should it? -- Jao 20:00...

ambient isotopy classes of oriented knots form a commutative unique factorization monoid. If one does not take into account the orientations of the knots...

(talk) 16:34, 12 July 2018 (UTC) The referenced (Hartmut-Ziemowit) factorization seems correct, but the text above it seems to be something half-way...

was generalized for cubic equations" -- "to cubic ..."? "To find such factorization" -- such a ? "is quadratic residue" "is quadratic non-residual" [I could...

think 12=6*2 is a "good" factorization or not, it is certainly a factorization. Obviously it's not the "complete prime factorization" of 12, since that would...

simplification of expressions, differentiation using chain rule, polynomial factorization, indefinite integration, etc. And then it ends with "etc." because more...

largest prime in the factorization. The prime limit of the perfect fourth is 3 (the same as the odd limit), because in the factorization 3-1×22 the largest...

looks like in the "Maximal subgroups" section table, there are some factorizations in the "Order" column that are using "." instead of "·"? Or is this...

calculations; they include factorials, integer multiplication, and factorization. Nonetheless, I changed the wording to decrease its hyperbole. Please...

recommended, but I'd support a multi-radius polygon which expresses the prime factorization 1000000 = 2^6 × 5^6, for visual clarity. So really we only need 64 radial...

(I have e-mailed with him). I (Jens Kruse Andersen) have now created Factorization of Sylvester's sequence which lists this and all other known factors...

paragraph: A common theory is that sixty was chosen due to its prime factorization 2*2*3*5 which makes it divisible by 1, 2, 3, 4, 5, 6, 10, 12, 15, 20...

as the "signalizer functor method" in one direction, and "failure of factorization" techniques in another. Signalizer methods were particularly effective...

else is new? The third example seems to cover standard object-oriented factorization. Wow! Sooo ... my complaint is that it's missing a non-trivial example...

numbers can be uniquely represented by their prime factorization, using a extended form of prime factorizations where the exponents are not limited to N {\displaystyle...

of form 4n + 1 are always amenable with its every possible integer factorization. They are of form 4n + 1 multiplied any number of times * 4n + 3 even...

symmetry for that anyway (this article is really showing a block Cholesky factorization, it never has a general LU decomposition). Also decomposing as a sum...

that is necessary, Gödel encodes sequences as exponents in a prime factorization instead, which (although computationally expensive) allows straightforward...

someone's private key is known to be equivalent in difficulty to integer factorization. The first question (decryption w/o the private key) is definitely an...

them right back in without checking correctness. Distributivity and factorization on the list are INVALID. If it doesnt work for a binomial why would...

indeed. The article on Integer factorization, says that no polynomial-time algorithm is known to exist for integer factorization, and here we have one that's...

been considered relevant has been copied elsewhere. Factorizations of numbers are at factorization, atomic numbers at List of elements by number. Minor...

(irrational) square root of a positive integer to the integers is not a unique factorization domain. I'd kind of like to tie that in with the story about Kummer's...

prime signatures), make arbitrary looking operations based on the prime factorization (but not using the prime signature), compute a resulting sequence you...

factorization already. Dicklyon (talk) 15:18, 1 May 2016 (UTC) You don't need unique prime factorization for this argument, only unique factorization...

is misleading. Maybe we can insert something like the following: The factorization ∫ ∫ ψ v ′ ∗ ψ e ′ ∗ μ e ψ e ψ v d τ e d τ n = ∫ ψ v ′ ∗ ψ v d τ n ∫...

be a unique factorization domain to fix it. Cpryby (talk) 23:52, 6 November 2008 (UTC) 2X+6 satisfies the conditions with 3, but factorizes over Z as 2(X+3)...

level. The part I'm writing now on renormalization involves Birkhoff factorization, which is a special case of the Bruhat decomposition for loop groups...

numbers either. All I can say about them is, that to someone compiling a factorization table by hand (as I have done, even though I could've had a computer...

briefly mention Shor's algorithm in the discussion of where integer factorization lies in the hierarchy; but that's not what this addition was. --JBL...

algorithm for integer factorization on a quantum computer is polynomial-time, while the best known algorithm for factorization on a classical computer...

recent comments by 41.116.100.253 that the article does not explain "the meaning of integers", which my edits presumably fix. Also the comments from Cabillon...

entries l, n=p*q=RSA-l[, p, q[, pm1, qm1]], where pm1 and qm1 are prime factorization dictionaries for p-1 and q-1, allowing for efficient computation of...

be expanded with a better step-by-step explanation. —Preceding unsigned comment added by 210.84.56.174 (talk) 02:52, 21 November 2007 (UTC) The whole article...

non-natural intervals. So I think that prime factorization should be simplest notation. Besides factorization should be unique. That's why I prefer "another...

squared that prime will still not divide into it because of the unique factorization. Therefore if an integer is not an exact square of another integer its...

product of the prime numbers that have an odd exponent in the prime factorization of m, and a = √m/b3. —David Eppstein (talk) 15:55, 25 February 2008...

factorization of a number n. If n is prime, you're done; otherwise n is composite then it has the form pq, where p is prime; find the factorization of...

wheel factorization mod 5 as an unrelated optimization. This optimization is (1) completely arbitrary (why not do mod 7 or mod 11 wheel factorization as...

number n + 1]. The fundamental theorem of arithmetic (or, the unique factorization theorem) states that every natural number greater than 1 is a unique...

org/abs/math/0204218 — Preceding unsigned comment added by Wundzer (talk • contribs) 23:31, 10 July 2020 (UTC) Add matrix factorizations and equivalence of categories...

numbers you will have many more factorization possiblities, hence more insights can be derived by looking into the factorization possibilities and its characteristics...

Georgia guy 01:26, 13 Feb 2005 (UTC) Let's check this Unary one by factorization: IIIIIII IIIIIII IIIIIII IIIIIII IIIIIII IIIIIII IIIIIII That definitely...

becomes (rational) primes , then the Fundamental Theorem (= unique factorization) must automatically be incorporated . The Fundamental Theorem is meaningless...

relatively simple, it only requires multiplication (if you have following factorization which is also easy to verify): - numerator: (299792458)^2 = (2 × 7 ×...

does not divide q^2 you do not need unique factorization only Euclid´s lemma.— Preceding unsigned comment added by 51.175.86.30 (talk • contribs) Refactored...

theory) which explains the relevant mathematical meaning of unit. Prime factorization is a simple concept. I see no need for a questionable analogy to complicated...

passage: " Z [ ω ] {\displaystyle \mathbb {Z} [\omega ]} is a unique factorization domain. The primes fall into three classes: 3 is a special case: 3 =...

allows you to get an efficient representation of a distribution by factorization). To summarize: an absense of an edge between X and Y in a bayesian...

one-way function so I suspect that the factorization complexity is incorrect. Also, the integer factorization page gives the complexity as O(exp((64/9...

unsigned comment added by 188.3.128.114 (talk) 13:33, 10 July 2009 (UTC) No, there is no known factorization algorithm which can produce the factorization in...

PMID 26131931. Morone, Flaviano; Makse, Hernán A. (2019). "Symmetry group factorization reveals the structure-function relation in the neural connectome of...

by the elimination of an index pointer. It is the result of Lyndon factorization. The attacks above are entirely unwarranted. Mitchell forman (talk)...

several related factorization algorithms without providing a wall of math for any one of them. For those of us who don't know what a factorization algorithm...

elimination is as a factorization into ST. This is perplexing given that the three textbooks I have describe GE as a factorization into P, L, and U. As...

conjugacy classes. Perhaps room for that could be made by eliminating the factorizations of the orders of elements. Listing the conjugacy classes suggests listing...

21:46, 23 January 2012 (UTC) If 2 does not divide p, then the prime factorization of p (the product of its primes) contains no 2's. So when you square...

line in table below) at https://en.wikipedia.org/wiki/Fermat_number#Factorization_of_Fermat_numbers What can be more "complete and specific description" ...

multiplication in the second grade. Division is a third-grade concept, and factorization, multiples, and divisors are fourth-grade concepts. When it is possible...

Lemma also has much more general forms pertaining to lifting coprime factorizations of polynomials over commutative rings. I might add this at some point...

a very serious flaw with Godel numbering as it is based on integer factorization. It is impossible to encode the number zero ("0") with the basic theorem...

known as factorization. If you want, add a comment to the article mentioning this, but do not attempt to include the whole process of factorization here....

--CSTAR 05:04, 29 June 2006 (UTC) let ρ be a mixed state. a square root factorization of ρ is of the from ρ = Σ vi vi *. from this we see that there is a...

is for every 'word' in the language of the input. For example, prime factorization may be outside of P, but finding the prime factors of 26=2*13 is trivial...

of integers O of an algebraic number field K is that of the unique factorization of integers into prime numbers." For the general reader who has come...

appleals to Haynsworth, but behind the scenes I think that would use a factorization that effectively puts the carriage before the horse? Besides I think...

result from the ignorance of the existence of non-unique factorization. The non-unique factorization is a subtle property that Fermat could certainly not...

source saying the word "composite" was chosen with prime factorization in mind and not factorizations in general like for example 60 = 6×10? PrimeHunter (talk)...

mentions to main applications such as RSA (cryptosystem) and polynomial factorization. Also, the place of these sections in the article deserve a discussion...

Zk - (c + s i) Z'k = s (Zk - i Z'k) - c(Z'k - i Zk ), and with your factorization you can't re-use the multiplications between the two cases. So you still...

when this happened so want to help to add this historical info. — Preceding unsigned comment added by Fz7 (talk • contribs) 13:42, 5 January 2019 (UTC)...

efficiently implemented with a LQ (lower trapezoidal–orthogonal) matrix factorization". Gandalf61 (talk) 14:28, 11 August 2008 (UTC) In 2001 I developed an...

8 February 2007 (UTC) Actually, it was correct before "fixing". The factorization and roots discussed in the final lines refer to the original polynomial...

positive-definite matrix may be factorized as seen. Are positive-SEMIdefinite matrices excluded from this factorization? I added a paragraph to address...

more useful in practice (no matrix square root, and often we know the factorization of the quadratic term a priori). If the old formula was correct, maybe...

at small sizes where it would be easy to find the factors with known factorization methods, but who knows what else might be discovered later. I have seen...

Euclidean domain => Principal ideal domain => unique factorization domain => integral domain => Commutative ring. Is the above a hierarchy of inclusion...

eigenvectors, q_i columns, a_i \,\, (i = 1, \dots, N). Then A can be factorized as \mathbf{A}=\mathbf{Q}\mathbf{\Lambda}\mathbf{Q}^{-1} where Q is the...

or 17), algebraic factorization (such as 8 ⋅ 27 n + 1 {\displaystyle 8\cdot 27^{n}+1} , which has sum-of-two-cubes factorization), or combine of them...

a direct consequence of linear algebra, partly because it requires factorization. Thus Hermann's article must be checked on this point. As far as I know...

physics", p.20-22) matches the given formula for the general prime factorization, x ′ = x ∑ i = 1 k e i p i ′ p i {\displaystyle x'=x\sum _{i=1}^{k}e_{i}{\frac...

P5 times a power of P6 times a power of P3 times some R whose prime factorization is unknown and/or irrelevant. In the case of P7, we'll say R is not...

z). This does not induces a factorization for any equation, but it is the beginning of an explanation for the factorization that you have found. In any...

number in PA, then just like standard finite numbers, it has unique factorization, largest prime factor, etc, so you can unpack it to make a long string...

CP map is a finite dim C* algebra. If the Choi matrix M has Cholesky factorization M = B B ∗ {\displaystyle M=BB^{*}} , each column of B then corresponds...

and explains all the eaxmples in the text. It also contains the prime factorization of n, which helps readers to understand the formulas. Wolfk.wk (talk)...

This leads to a proper factorization of N {\displaystyle N} , as explained in the current version of the article. Other factorization techniques, like the...

issues. The second one has been treated. The problem of loss of unique factorization as in that quadratic integer ring has me studying the article ideal...

prime factorization: if primes are the integers with singleton prime factorization, any number above 1 would have non-singleton prime factorization, p =...

moving in some sense "fast". For large enough problems, such as integer factorization, the system would not pass through enough trajectories to find a congruence...

would it be more useful to have the prime factorizes with the programs —Preceding unsigned comment added by 210.7.49.10 (talk) 04:31, 3 November 2010 (UTC)...

principal ideal domain? Shouldn't a unique factorization domain be sufficient? — Preceding unsigned comment added by 131.246.164.32 (talk) 10:22, 29 November...

always the complete decomposition as soon as one knows a square-free factorization of the denominator: The "method of indeterminate coefficients", AKA...

squares, since the direct decomposition of c avoids a possibly costly factorization, and also avoids to repeat the procedure of decomposition into sums...

under the name "decomposition rank", with a link to the article rank factorization. Do you have a reference for the term "numerical rank"? If so we could...

Fi22, and appears as its double cover inside Ru, and B Its group order factorization contains a total of four distinct primes (a low number, and minimum...

determined by mental arithmetic and no one will go for Venn-diagrams or factorization. Also too easy is GCD (48, 180). The factors here are too small and...

of vanishing), Zero (disambiguation)‎, Factor theorem, Weierstrass factorization theorem (poles only needed for extended theorem), Hurwitz's theorem...

unique prime factorization theorem to be true. If 1 were prime then an arbitrary count of 1's could be included in any prime factorization which would...

the use of a trisector has something to do with the only '3' in the factorization! —Tamfang (talk) 07:51, 2 September 2021 (UTC) The redirect 56 (game)...

is undoubtedly in Image (mathematics): The second item is about the factorization of a function through its image. The first item is about the relations...

only even exponents in its prime factorization. u,v are coprimes, thus have no common element in their prime factorization. Thus u and v also each have only...

October 2008 (UTC) It seems misleading to say "Since Z[i] is a unique factorization domain (in fact, a Euclidean domain), every ideal is principal." Z[i]...

similar proof, see [1]. The factorization of the radicand is interesting and should be mentioned, but the same factorization appears in in Heron's formula...

makes calculating its value (and thus sigma - n) easier when the prime factorization is known. Although this is discussed in the article on sum of divisors...

digits and 2^(2^12)+1 has 1234 digits, so only a small part of the prime factorization is known. PrimeHunter (talk) 20:38, 13 June 2009 (UTC) What is the smallest...

considered "natural problems"? I mentioned integer factorization, and discrete logarithm in my first comment, but also several graph recognition problems,...

2007 (UTC) Is it just me, or are the new proofs on this page of the factorization theorem incredibly heavy handed? Am I missing something? They seem to...

{\displaystyle x_{i}} are the exponents of the primes in the prime factorization of the divisors. This is not said explicitly, which should be confusing...

has several significant mathematical errors. In the 'Conditioning as factorization' section, X must take values in a field so that the integral makes sense...

edit summary was change value 1.602176634*10^-19 to 1602176634*10^-9, factorize it to 2*3^2*19*389*12043*10^-9, reduce fraction to show in more direct...

going to delete repdigit now. Andreask 16:15, 10 June 2007 (UTC) Error: factorization of billion is 2^9 * 5^9 It should be 2(5^9); it is almost too trivial...

I had introduced the notions of factorization and closure into this article. Therefore, - my claims hold wrt "factorization of polynomials (introduced in...

(UTC) Added the Hexadecimal section to Properties chapter. Contains factorization without any division! May be interesting for young math geeks. Please...

section: "Geometry". Removed the discussion of factorization to its own section: "Quadratic factorization". Geometry: Moved the content from the previous...

The algorithm-specific sub-pages like this one are about the abstract factorization of the Fourier matrix and the computational ordering; arithmetic issues...

definition of conditional expectation). I would propose to use the exact factorization of an conditonal expectation, since its not obvious for everyone why...

used for encryption. However both the article itself and the integer factorization page itself both list it as cryptographic tools. For "symmetric" what...

"method" on par with factorization or the Euclidean Algorithm, we need to articulate it, step by step. This is done for factorization in section 3.1 (current...

expression" so it doesn't even show the implementation? How exactly is wheel factorization used to optimize the sieve? --Abstractsail (talk) 07:08, 3 September...

be further factorized to pieces corresponding to different orbital angular momentum (for the hydrogen atom). This is the same factorization as for Riemanninan...

quadratic field? Is this furthermore implying that such a Z[F] is a unique factorization domain? Last but not least, is there an implication that for any f in...

21039 − 1 is the largest Mersenne number factorized. This does not make sense, as 243,112,609 − 1 (with factorization 243,112,609 − 1 = 243,112,609 − 1) is...

relation/Comments, and are posted here for posterity. Following several discussions in past years, these subpages are now deprecated. The comments may be...

Z[√-n] fails to be a unique factorization domain? Certainly Z[√-5] is a common example of a domain for which unique factorization fails to hold, and this...

prime natural numbers for clause code is just to ensure simple prime factorization of the clause codes product. Hence, we could also use character-type...

discussion on the algorithmic complexity of various factorizations? —Preceding unsigned comment added by 129.137.25.126 (talk) 17:41, 1 August 2008 (UTC)...

5 and the offset is 7. A larger example is HCN=27949074753600. Its factorization is 2**6 × 3**4 × 5**2 × 7 × 11 × 13 × 17 × 19 × 23 × 29 while the offset...

(talk) 17:54, 2 April 2008 (UTC) Can anything of interest be said about factorization of Chebyshev polynomials? Michael Hardy (talk) 00:04, 9 December 2008...

In order to compute φ ( m ) {\displaystyle \varphi (m)} you need the factorization of m and, in general, this looks harder than calculating b e mod m {\displaystyle...

divisible by Y, then all of the elements of Y's prime factorization have to appear in X's prime factorization.) Since odd numbers are ones that can't be divided...

sequence need to be renamed to n-composite numbers, since their prime factorizations do not match well. examples 6 = 2*3 = squarefree number (A005117(5))...

convention, right?) How about 0? Why 0 is not a prime? We can't make natural factorization on it perhaps this would be too trivial. --XJam [2002.04.04] 4 Thur's...

trivial (merely the numbers which have only 2, 3, or 5 in their prime factorization) so in mathematical depth I would rate it as low, but again it is a...

expressed in the form p/q, where p and q are co-primes, and the prime factorization of q is of the form 2^m × 5^n, where m, n are non-negative integers...

13 Mar 2004 (UTC) --- "Equivalently, its ring of integers has unique factorization" Should "ring of integers" be "ring of ideals" or something similar...

are the most significant from a history of integer factorization perspective, since that factorization was the first completed and was done by an individual...

some time or other. What common thread joins "Geometry", "Quadratic factorization", and "Application to higher-degree equations" (which I cordoned off...

this reason that 1 is not a prime number (otherwise, the uniqueness of factorization in the fundamental theorem of arithmetic would be difficult to express)...

the article. (Actually, the original formula in the 1929 paper didn't factorize D, so it was something like Dexp(-2ar) - 2Dexp(-ar)). --Itub 14:30, 17...

define a more complex resolution rule, combining binary resolution and factorization either (following the Robinson founder of the resolution system) considering...

1, by definition, has a prime factorization of "1" but doesn't argue that case. (Possibly because a prime factorization is a set of primes, and 1 has...

—Preceding unsigned comment added by Alastair Carnegie (talk • contribs) 20:07, 31 May 2009 (UTC) This is well known as Fermat's factorization method. The method...

value. As they must be even, they include a power of 2 in their prime factorization. Number = 2^a * p^b Totient function = 2^(a - 1) * (p - 1) * p^(b -...

—Preceding unsigned comment added by 208.251.83.66 (talk) 23:43, 27 September 2010 (UTC) Making 1 prime breaks uniqueness of prime factorization. See Prime number#Primality...

as a way of explaining the idea to novice readers. Anyone who wants to factorize numbers in their own program should not be copying code out of this article...

made a disambiguation page that either goes to "Factor (trade)" and "Factorization"? I agree that "factoring" should be a disambiguation page, and that...

"typical proof" that non-zero ideals in Dedekind rings can be uniquely factorized into a product of powers of prime ideals (roughly speaking) relies on...

on the same assumptions. Both are based on the difficulty of integer factorization, yes. However, RSA is also based on the RSA problem, whereas Paillier...

T and S, and their adjoints). And Ph exist because Ph*Rz*Ry*Rx is a factorization of any gate in U(2), and Ph is included in many instruction sets. Imho...

factor theorem applies, and I have improved the link for the unique factorization property of multivariate polynomials. D.Lazard (talk) 17:14, 15 October...

repetitions There remains three sections which need editing Section Factorization. This section deals in fact with the case where there is a rational...

for use as the paper's abstract suggests. (*) Input: bab abb Lyndon factorization: b·ab abb Cyclic rotations: b,ab,ba abb,bba,bab Sorted: ab abb b bab...

& Takeshima, T. (1994). Multi-Modular Approach to Polynomial-Time Factorization of Bivariate Integral Polynomials. Journal of Symbolic Computation,...

this was notable. Renerpho (talk) 15:13, 15 April 2024 (UTC) The prime factorization of 13532385396179 is equal to 13×532×3853×96179 which uses the same...

algorithm is fundamental for testing multiple roots and polynomial factorization. Undue weight is given to Sturm chains, that are not an application...

you'll find that they also carry publications about clustering, matrix factorization, and other unsupervised tasks. QVVERTYVS (hm?) 19:34, 6 May 2014 (UTC)...

looked through the earliest two papers on the number field sieve ("The Factorization of the Ninth Fermat Number" and "The Number Field Sieve" by Lenstra...

come from the recent trend of trying to solve everything by matrix factorization. A few years ago, it probably was Weka. In a year or two, it might be...

integer coefficients, or, more generally, with coefficients in a unique factorization domain F is said to be irreducible over F if it is not invertible nor...

(UTC) Someone must have objected to the inclusion of this: The prime factorization of 42! = 2 39 ∗ 3 19 ∗ 5 9 ∗ 7 6 ∗ 11 3 ∗ 13 3 ∗ 17 2 ∗ 19 2 ∗ 23 ∗...

is very very big; I have no clue what you can say about stability or factorization for rings in general, but for real-valued or complex-valued invertible...

somewhat new connection between binomial coefficients and the prime factorization of integers. With kind regards,Dario T. de Castro (talk) 20:00, 27 September...

non-linear world The quadratic formula that solves quadratics without factorization is one of the most spectacular things in mathematics. Lucien86 (talk)...

is that 240's integer factorization is composed of smaller prime numbers: 24 × 3 × 5, compared to 250's integer factorization: 2 × 53. Ok what does it...

the foundation of the algorithm based on the integer factorization problem. Integer factorization states that semiprimes, in this case PQ are computationally...

with this article. in here it says any polynomial of degree n can be factorized as p(a)=(a-an)(a-an-1)...(a-a0) (sorry ima noob to wiki) either they are...

appreciate/accept both of your changes. I was working on a new section for Tensor factorization and it might have happened then (e.g. writing a while w/o update). Will...

on the discrete logarithm problem, which is related to the integer factorization problem on which RSA's strength is based. Thus, a 3072-bit Diffie-Hellman...

generated" ⁠ → {\displaystyle \to } ⁠ Hilbert's basis theorem or "unique factorization of natural numbers" ⁠ → {\displaystyle \to } ⁠ fundamental theorem of...

the factorization? Whenever the position and spin are each affected by an external field like the magnetic field example, then it cannot be factorized, but...

separation and didn't exist before. (Unlike, say, Shor's algorithm for factorization or Grover's algorithm for the search problem.) That also makes the article...

piece of work! --MK This quote in the article is nonsense: "Integer factorization is believed to be practically impossible with an ordinary computer for...

= 0. Now we can mentally write the roots of the given cubic equation. Factorize constant term in the equation (d/a) ; into three factors say, p , q ,...

algorithm is primarily for computing discrete logarithms, with integer factorization built on as an extra layer. These threaten, respectively, Diffie-Hellman/El...

the number of factors (t − λ) in the characteristic polynomial after factorization. An n×n matrix has n eigenvalues, counted according to their algebraic...

essential properties of the integers as a Euclidean domain (unique factorization, Bézout identity, existence of greatest common divisors, ...) don't...

always has a solution, such as (modified) factorization; given a number n, you send back the prime factorization of n (assuming "PRIME is P" is correct)...

that are polynimial in the size of the LFSR, assuming that we know the factorization of 2^n-1. I.e. to verify that a LFSR with feedback polynomial f(x) has...

1 does not have a unique factorization. (ex. 6 = 2*3, 1 = 1*1*1*1*1*1*1 = 1*1*1 = 1) and thus all the unique factorization theorems do not apply to it...

subject cannot be readily understood by the public ... things like factorization of ideals in a ring of algebraic integers, on to the Langlands program...

theoretical knowledge about the computational cost of complex polynomial factorization? For example, we can compute the roots of a linear, quadratic, cubic...

It seems that in nowhere we mention this algorithm cannot be used to factorize 2^n - we should fix this. 207.46.55.31 (talk) 10:20, 5 July 2012 (UTC)...

article says: Solving linear, quadratic, cubic and quartic equations by factorization into radicals is fairly straightforward when the roots are rational...

can write the wavefunction of a many-body N-particle system as its factorization in the product of N 1-particle wavefunctions (as in the reported formula)...

criterion implies that the upper triangular matrix in the Schur decomposed factorization of the normal matrix has to obey the relation T T ∗ = T ∗ T {\displaystyle...

probabilities as the (loopy) graphs have dependencies which make the factorized form of updates used in Belief Propagation only an approximation. To put...

opening the way to new scenarios (factorization?). VincS (talk) 06:11, 15 April 2022 (UTC) — Preceding unsigned comment added by VincS (talk • contribs)...

record exists, and the conclusion is false if it doesn't. Being able to factorize the positive natural number N into two unique sets of prime numbers proves...

communicate with everybody, I am simply adding another equally valid factorization of products which I would have thought a point of interest not something...

knowing the factorization of its argument" That formula requires knowing the k's such that gcd(k,n) = 1, which requires knowing the factorization of the argument...

(UTC) No, just like difference of two squares, this is an important factorization. 218.187.68.15 (talk) 01:36, 23 November 2023 (UTC) Agreed. Sum of two...

Georgia guy (talk) 14:37, 15 March 2018 (UTC) I've used an online factorization program and the numbers have 176 digits and they begin with 8503956269673...

the other hand, if there were only finitely many primes, then unique factorization of positive integers into prime powers would imply that ∑ n ∞ 1 n =...

carrier waves from radio or TV stations correspond to complete coherence: factorization of all orders of correlation functions. One can use either the quantum...

(talk) 13:31, 20 March 2015 (UTC) P.S. If anyone remembers Euler's factorization of F5; yes, Euler did show that 641 divides F5 in 1732, but annoyingly...

(Naoki Saito & Jimena Royo Letelier, Presentation: Amplitude and Phase Factorization of Signals via Blaschke Product and Its Applications, March 9, 2009...

has become routine. For example, even the difficult problem of prime factorization is now fairly accessible for 100-digit numbers." If a computer can compute...

their prime factorization "sets", and the product of two integers is (the product of the elements of) the union of their prime factorization "sets". Can...

97187), (98953,98963). Table of prime factors and Table of divisors show factorizations and divisor statistics up to 1000. There is no need to duplicate that...

are two primary (hehe) ways, addition of primes and multiplication/factorization of primes. The one in the article is another interesting one (based...

numbers." First, I don't understand the sentence: what order? Unique factorization? What recovery process do you have in mind? Here you see my point: dropping...

resolvent provide the three ways to factorize into two quadrics, thus at least one must give a real factorization). Thus, if something has to be restored...

factorization does not work at all in liquids. As a general statement, one may separate treatments of separable systems, in which the factorization works...

between the prime factorizations of n and n+1 (for odd n the next number is 3n+1, so how does n's factorization affect 3n+1's factorization?), and mentioned...

significant that the factorization is 3 times 7 times a certain 175-digit prime, so that I will not 'spell' out. For 11 copies, the factorization is 131*96269*3950147*P177...

that calculating discrete logarithms is Turing equivalent to integer factorization (i.e., a polynomial-time algorithm for one implies the existence of...

function. 68.134.243.51 (talk) 20:37, 13 September 2022 (UTC) The section Factorization of the variables involved appears to be original research. It has no...

Nowadays this product expansion can be derived from Weierstrass's factorization theorem in complex analysis. 97.127.142.123 (talk) 06:36, 16 October...

are in the same orbital, the overall 2-electron wave function can be factorized into a space part and a spin part. The space part is symmetric for this...

such as the discussion at Algebraic number theory § Failure of unique factorization, while others may deserve their own section, as in Chain rule § First...

R. Holmgren 11:23, 3 March 2007 (UTC) Danny Please check the prime factorization of that 19-digit number again. 9,349,990,820,016,829,983 =? 3 • 3 •...

Numbers of both forms are manifestly composite, since the polynomials factorize, which explains why the corresponding lines are empty. All of the visible...

details, depending on which FFT algorithm is chosen, depending on the factorization of N, the size of N, etc. Your insistence on saying "the FFT" goes to...

1007/978-3-030-20131-9_19. Scharler, D. F.; Schrocker, H. P. (2020), "Motion factorization and bond theory in hyperbolic kinematics", in Alkhaldi, Ali Hussain;...

{\displaystyle (n-a)|(b-q)} ? The proof of that fact usually uses prime factorizations, which are in turn shown by using Euclid's lemma, so it makes sense...

forms. CRGreathouse (t | c) 02:22, 10 March 2011 (UTC) The problem of factorizing a number can be reduced to boolean satisfiablity. Essentially, we build...

— Preceding unsigned comment added by Pzktupel (talk • contribs) 11:45, 14 May 2018 (UTC) CPAP-6 and AP13 — Preceding unsigned comment added by 79.225.166...

article. Should have some comments shortly. SnottyWong gossip 23:21, 15 December 2010 (UTC) Below are my initial comments on the text itself after reading...

in mind, which uses heavily square-free polynomials and square-free factorization. In any case, adding new definitions here does not help to understand...

Generalized singular value decomposition, Orthogonal Procrustes problem, Rank factorization, Schmidt decomposition, Singular value, Pseudospectrum, Spectral theorem...

10:15, 14 September 2012 (UTC) Somewhere in the article should be the factorization of 1092 and 3510. The question is where? - Virginia-American (talk)...

Springer US. ISBN 978-1-4419-4769-7. David Sharpe (1987). Rings and factorization. Cambridge University Press. ISBN 0-521-33718-6. TMM53 (talk) 06:49...

However, I should moderate my above comment: in some cases, especially for radicands, the prime factorization is a canonical form that is more informative...

been used to implement Shor's factorization algorithm, factoring the number 15. This is confirmed here: Integer factorization. So the number 15 was factored...

01:09, 30 May 2005 (UTC). This section seems to define things like GNFS factorization attacks on RSA and birthday-based discrete log attacks on elliptic curve...

p is likely to be in the range of 264 at most, so it will be easily factorizable. Do you suggest I factor p, then compute φ(p), try kφ(p) for such values...

neither x-1 or x+1 is zero mod p, which means we have a nontrivial factorization of p, which is of course impossible. This is how we can claim that taking...

English as well as common pre-inclusive expansible English terminology factorization ) Prefixes and suffixes are mentioned under the section "Agglutinative...

only applies to observables with deterministic outcomes, there is the factorizability from CH 1974, there is the local causality of Bell 1975, and so on...

choice is somehow problematic, as, for example, 231 has not the same factorization over the integers and the Gaussian integers (3.7.11 vs. (–1).(–3).(-7)...

the integer, and there is no known polynomial algorithm for integer factorization. But the SHA algorithms contain no multiplication of large primes, or...

planning on writing up other methods of solving quadratics, namely factorization and completing the square I'm planning on merging content from here...

remainder. In other words, it lists the results of factorization. One requirement of factorization is that the given number is the product of the factors...

following general structure: Basics (definitions, primitive solutions, factorization of exponents, etc.) Historical overview Mathematical background (brief...

coincidence that these "exceptional" problems on both ends involve primes/factorization. Justin W Smith talk/stalk 04:56, 11 April 2010 (UTC) Yes, problems...

1967) with only 1 or two tapes require fussy encoding (Godelizing, factorization of a huge number on the tape). RAMS, on the other hand, are very easy...

only superficially so (Euler did not speak of low figures, but of the factorization of prime numbers), and since Euler the matter has been demonstrated...

I just reverted Yarnalgo's change to factorization. While I myself don't feel strongly either way, the usual format for other numbers seems to be math...

implement Goedel's numbering and formula of provability we should express factorization by formula of arithmetic. And it's very strange why this expression...

rather than factorize, differentiate, plot points and interpolate? Now you too can buy a sense of ownership for $125... —Preceding unsigned comment added by...

keys it uses to control Microsoft's BitLocker hard-disk encryption are factorizable." The word "laptop" appears only in the previous sentence and is about...

roots of a polynomial, leading to the factorization of the polynomial. This insight motivate the study of factorizations. Bo Jacoby 16:55, 23 October 2005...

of the polynomial f = 5 = 5 X 0 {\displaystyle f=5=5X^{0}} is 0. The factorization of the coeff into primes (if available) doesn't change the degree of...

simulates the configuration of a UTM by means of a Gödel number, whose factorization is of form 2a3m5n, in one of the registers. Although that might raise...

over others; in particular, in implies preferring numbers whose prime factorization only includes 2 and/or 5, and not 3 or 7 or 11. In decimal the rational...

Facta tenent multa quae fieri prohibentur Factio testamenti Factorage Factorizing process Factors' Act Factory prices Factum a judice quod ad ejus officium...

September 2007 (UTC) One more: Ortigueira, M. D., A new algorithm for the factorization and inversion of recursively generated matrices Signal processing 52...

of this problem (loop detection in logic programming, Pollard's rho factorization, cycle detection for pseudorandom number generators, etc). So I suggest...

factorization of those numbers is very useful, indeed it might be an idea if the pages that define these things should add the prime factorizations in...

that the other thing done back then by Bierman and others was to apply factorization techniques to reduce the ranges of numerical values being manipulated...

1054962892930838144552824032072744^{3}+2^{336}=3^{212}.} I used Alpertron's integer factorization calculator and found out that the left side is a 102-digit number starting...

(UTC) I linked them because their properties are discussed, such as factorization and being a prime number. I don't think it's important and I don't feel...

of that. At the moment, there is a small chance this subject can help factorizing big integer numbers. More modest but with a reasonable change it will...

model/Comments, and are posted here for posterity. Following several discussions in past years, these subpages are now deprecated. The comments may be...

a_{0}x^{4}+a_{1}x^{3}+a_{2}x^{2}+a_{3}x=0} by zero, the equation should be factorized x ( a 0 x 3 + a 1 x 2 + a 2 x + a 3 ) = 0 {\displaystyle...

this organization rocks.--D-Boy 00:18, 2 December 2006 (UTC) I factorized the article into new sections for Mission, Organization and History. Hope you...

"Arithmetic operations". This subsection could be entitled "Divisibility and factorization", and should contain the basic tools that allow stating and explaining...

number of divisors of a number n is to express n in terms of its integer factorization. For example: d ( 12 ) = d ( 2 2 × 3 1 ) = d ( 2 2 ) × d ( 3 1 ) = (...

neural networks, casual modeling, probabilistic graphical models, matrix factorization, and ensemble learning. The recommendation system considers individual...

numerator and denominator are Gaussian integers, and have a unique factorization into a unit times a product of Gaussian primes: z = u p 1 p 2 … v q...

muls, median of medians evn 4 factorizations, an heuristic one. good luck .Florin,Romania,38 old — Preceding unsigned comment added by 93.118.212.93 (talk)...

efficiently with Gaussian elimination (exploiting the resulting LU factorization). Can anyone substantiate the line "Cramer's rule is also extremely...

belongs here, including the (obvious) extension for polynomials, and factorization of polynomials, as this forms the basis for modern cryptography (for...

separation and didn't exist before. (Unlike, say, Shor's algorithm for factorization or Grover's algorithm for the search problem.) --Robin (talk) 23:28...

has this meaning. I have accordingly deleted it. — Preceding unsigned comment added by 2603:7000:8100:3600:B9CC:9762:DC72:5A8F (talk) 14:22, 9 December...

a conceptual shift. Can the table list group orders with p-primary factorization, rather than the groups themselves? With so many patterns connecting...

Phlsph7 (talk) 09:03, 21 February 2024 (UTC) Initial comments: Before I began to write the list of comments, I was confused about why the sections "kinds of...

ideal domains, but is it still true for unique factorization domains? --AxelBoldt — Preceding unsigned comment added by AxelBoldt (talk • contribs) 00:04...

Rather they refer to the different assumptions use to derive the factorizability condition, i.e., p ( a b | x y ) = ∑ λ p ( λ ) p ( a | x , λ ) p (...

for the multidimensional case? Does this always mean, one more matrix factorization/inversion for every order? 2601:647:4100:E061:E1FE:EF00:4CFA:D051 (talk)...

course, this is a special case of Viète’s more general formula for the factorization of the term x 2 m + 1 + y 2 m + 1 {\displaystyle \scriptstyle x^{2m+1}+y^{2m+1}}...

the general abstract case with the factorizability equation. The gloves show what this explanation via factorizability means. Tercer (talk) 17:58, 21 October...

The text of my past two comments is not what I'm proposing putting into the definition, my "take 2" is. My past 2 comments was just intended to help...

case. This is important in applications such as non-negative matrix factorization.Tim talk 07:00, 15 October 2018 (UTC) I have rewritten the lead for...

In one approach, one looks closely at the notion of polarization. By factorizing each vector into isotropic components, we achieve a polarization of the...

Integer factorization is probably not NP-hard, as this would imply NP=coNP, a result widely believed to be false (see integer factorization). Most people...

and hack someone else's text, but I'd like to point out that prime factorization and NP-completeness don't have anything to do with each other (or at...

a unique prime factorization is in no way a silver bullet to help us prove theorems of mathematical logic. — Preceding unsigned comment added by Schumacher...

if and only if A is Hermitian and positive semi-definite. Cholesky factorizations for positive semidefinite matrices are not unique in general." I can't...

dividing a mile by the length of his new chain be an integer. The prime factorization of a mile, in feet, is 11·5·3·25. The length of the chain chosen by...

where a limited accuracy is assumed. For example, various types of factorizations of A, which are relevant for large systems, cannot be made if the solution...

unsigned comment added by 99.73.17.9 (talk) 06:17, 7 April 2010 (UTC) No, the derivation of the formula only uses the unique factorization property,...

number of possibilities of the Rubik's cube, there is an alternate factorization: 43252003274489856000 = 9 ! 12 ! 12 5 {\displaystyle 43252003274489856000=9...

replaced by t0 enabling x0 to be real solution within entire article. 3.1 Factorization enabling common formula in terms of the inflection point properties...

exponentiate, then multiply the rotation matrix Gyr. Done. Other direction, factorize your LT (practically possible by his own invention), take logarithm of...

are not easily answerable. For example https://www.telleyz.com/unique-factorization-and-its-difficulties-ii-data-structures-math-foundations-199/. The number...

an over-approximation, and that its error should have such a pretty factorization? -GTBacchus(talk) 06:26, 28 November 2005 (UTC) GTBacchus has clarified...

number or can be written as a product of prime numbers. Furthermore this factorization is unique except for the order." This definition not only implicitly...

with it. For instance, the "Geometric interpretation" and "Quadratic factorization" sections seem out of place. Thanks for any suggestions! Stigmatella...

in terms of the symplectic form. Then there is the Weyl algebra as a factorization of the universal enveloping algebra of the Heisenberg Liealgebra, in...

html Oko5ekmi5 (talk) 15:15, 3 September 2020 (UTC) Noether’s work on factorization properties of ideals in abstract rigs, beginning in 1921, marks a turning...

An integer is odd if it has no 2's in its prime factorization. Graham's number's prime factorization is 3^(huge number). Georgia guy 21:13, 19 October...

starting with Lemma 1 and decomposing the right-hand side into its prime factorization, and finally using Lemma 4, these bounds give: 4 n 2 n ≤ ( 2 n n ) =...

property of the input, not just its size. For example, in polynomial factorization, they may refer to the input degree. In sum, though I agree completely...

Nullstellensatz, duality between languages and the grammars that generate them, factorization into things that look like prime ideals, etc. I don't believe that the...

26 January 2004 (UTC) 4.5.)I find it quite useful when working on factorization... - Arthur George Carrick 19:05, 1 February 2004 (UTC) 5.)Keep- It...

Factoring and/or Elementary algebra and/or perhaps its own article Factorization techniques. — I've now remvoved this section, however nothing was merged...

proof is written out using counterfactual definiteness rather than the factorization and hidden variables as in User talk:Gill110951#Bell's theorem, it is...

Poisson distribution -- Inverted bell curve -- Khinchin's theorem on the factorization of distributions -- Lambda distribution -- Rayleigh test -- Sigmoid...

quits humming so NP-hard. It takes a standard brand of categorical factorization diagram by which the predicate p : X -> B, where B = {0, 1}, factors...

equal to /pot TD/*/sqrt(1-v^2)/. The factorization of /TD/ in this way isn't universal." — Preceding unsigned comment added by L3erdnik (talk • contribs)...

a prime number. Inclusion would make cyclic decomposition (or prime factorization) not unique.) —Quantling (talk | contribs) 18:58, 12 July 2023 (UTC)...

F_{p^{2}}\mid F_{F_{u_{p^{1}}}}} If an integer i {\displaystyle i} , has prime factorization, p 1 e 1 ⋅   p 2 e 2 . . . p n e n {\displaystyle p_{1}^{e_{1}}\cdot...

software over other software (and the attitude expressed above in your comments about djb) makes it difficult to assume good faith. Anastrophe 18:44, 20...

number in itself or at least have at least one new prime number in its factorization, hence there are an infinite number of primes. For instance (2x3x5x7)+1...

generally undecidable): The algebra of ground terms over 0,s,p,+,-,*, factorized by the congruence (say, E) induced by the TRS, is obviously isomorphic...

like to avoid using. However in this case the key issues are factorization vs non-factorization so I think the symbolic "picture" given by a few equations...

also the content of the recommender example is a bit strange — Preceding unsigned comment added by Mumrah42 (talk • contribs) 12:28 (UTC), 11 April 2011...

actually showed that construction working. Okay, I'll wait for any other comments. They whole font/rendering thing in WP maths has been an issue for ever...

can have a prime factorization including a prime to the power of 4n+1. Here's my reasoning: 1) An odd number's prime factorization includes only odd...

triangles looking upwards or downwards; and ending up in expanded or factorized or normalized forms. As a further example, the law of cosines article...

or more generally to find foliations of the Hamiltonian system that factorize it appropriately, a la symplectic geometry. At any rate, it is not "straightforward"...

articles. May I suggest that comments relating to more than one article be posted on talk: least squares and that comments relating to a specific article...

a couple of problems with the page: I don't understand the section Factorization. It states that we can find the real root by extracting cube roots only...

point in the sum. This reproduces the unitarity condition. I left out factorization, but that's OPE. Also natural. The only difference is that the seventies...

distribution in spite of the strong intermolecular forces. But this factorization fails when you move away from the classical limit, since the kinetic...

Catt — Preceding unsigned comment added by 2.24.141.17 (talk • contribs) 15:47, 10 August 2021 (UTC) Please put new comments at the bottom, and sign all...

and Ring theory, but long sections on principal ideal domains, unique factorization domains and other classes of commutative rings would fit more naturally...

war, or Russia–Ukraine_relations, Russia–Ukraine gas disputes could be factorized better between the invasion and the war ones. I agree that there is overlap...

of locality. (2) information is always outside and due to a loss of factorization and once again this is a consequence of a loss of locality (3) the black...

separate out the bound charge and bound current...The cost of this factorization is that additional fields, the displacement field D and the magnetizing...

is based on theoretically breakable "one way" math, such as integer factorization. If a military computer needed to be absolutely sure it was talking...

right place. —David Eppstein (talk) 22:25, 11 October 2010 (UTC) See my comments on [11]. --Andreas Rejbrand (talk) 22:47, 12 May 2010 (UTC) The pattern...

the unitary gauge, the operator formalism, group theoretic methods, factorization, and algebraic supergeometry. However, the basic problem was that gauge-fixing...

one that results in an answer that is "good enough". E.g. for prime factorization, there are various heuristics to determine whether a large number is...

according to million/billion/trillion first. I think it is better to factorize out the "million" and leave the values in the column plain. Manorainjan...

number of prime factors that each 3 digit set of numbers has (prime factorization). You can find this because to make sure that Kazan could do this mentally...

numbers efficiently. The data is simple integers and the process is just factorization - no 'higher mathematics' in sight there! Quantum computers (if they...

very helpful response to my request for comments on the Pottery:talk page, see Talk:Pottery#Request_for_comment:_Wikipedia_article_on_Pottery. This might...

representation of SL2(R). In this dimension and signature, a vector can be factorized into a symmetric tensor product of two spinors. In particular, the null...

know the answer, though. Factorization, maybe?) -- Walt Pohl (talk) 15:08, 27 September 2010 (UTC) Yes, integer factorization. I added a link. Dcoetzee...

I'm pretty sure not everybody will an explanation of how it works and/or comments in the code I don't know the algorithm myself, so I'll leave it to somebody...

further improvement (more than twice speedup) to the above with wheel factorization optimization. join can be treated as an abstraction, in need of concrete...

determined the constant c 1 {\displaystyle c_{1}} appearing in the Hadamard factorization of 1 / Γ {\displaystyle 1/\Gamma } , but it's unnecessary for the proof...

calculators, can do exceptionally fast arithmetic, including prime factorization. This is something Marv, NW's creator has been hinting at for years...

lesser number of factors. And I would like to know also how to pass from factorized form (d/dt - c*d/dx)*(d/dt + c*d/dx)*u = 0 to those two functions F(x-ct)...

which the conjecture does not hold then work up the size of the prime factorization. (Cannot be a single prime factor because N is a large even number....

Lagrangian depends on only fields at a given point of spacetime Pure states factorize into pure states. distant objects cannot have direct influence on one...

integer and rational computation (exact linear algebra), and polynomial factorization. D.Lazard (talk) 17:18, 13 June 2021 (UTC) In many introducing textbooks...

former is more general, and no less correct; for massless particle, the factorization would be zero*infinity, which is not well defined, though the energy...

of which see the article on time evolution. Now by the Stinespring factorization theorem, each element Pt, s of the propagator family can be viewed as...

through F_15 on the second) that would allow one to easily pick out the factorization in the two composites. --JBL (talk) 00:36, 21 August 2024 (UTC) Good...

here. On the other hand, the state of the two-particle system cannot be factorized (either for bosons or fermions) and using the alternative definition (given...

partial) list of applications, namely information about a matrix, matrix factorization, finance, and QM. A sentence is devoted to the etymology of "eigen"...

are forgetting that the square root is of 1-x^2, not 1+x. Since 1-x^2 factorizes, it works out: ln sqrt(1-x^2)/(1-x)=ln sqrt(1-x)sqrt(1+x)/(1-x)=ln...

Bdmy (talk) 14:08, 13 November 2008 (UTC) I am a bit confused by the comment about no other candidate, you could certainly restrict the definition to...

of real numbers or the field of complex numbers. Then there exists a factorization of the form M = U Σ V ∗ , {\displaystyle M=U\Sigma V^{*},\,\!} where...

removes correlations). A violation of the inequality means that this factorization does not hold (or that one of the other assumptions fails, hence the...

formula, whereas generalization for an arbitrary |q| > 0 is an obvious factorization. It is pretty trivial. In absence of objections I replace the angle...

of which see the article on time evolution. Now by the Stinespring factorization theorem, each element Pt, s of the propagator family can be viewed as...

Amplitude and Phase Factorization of Signals via Blaschke Product and Its Applications, March 9, 2009, jsiam09.pdf). — Preceding unsigned comment added by Olli...

coefficient, Binomial theorem, and even Sierpiński triangle, Simplex, Factorization, Binomial distribution, Bernoulli's triangle, Proton nuclear magnetic...

r3 in the result register bx lr @ Return to caller — Preceding unsigned comment added by 80.175.250.218 (talk) 17:09, 31 October 2005 (UTC) Sounds good...

wave function. Well, that's a start. To proceed, one probably needs to factorize (tensor product) the spinor into "elements of the range of space-time...

2003 (UTC) Aragorn, you're assuming that a number has only one prime factorization. But that's much harder to prove than the special case that says the...

that. Wanting explanations, the same items may also be dubbed "uses of factorization by ideal" or pretty much anything else with algebraic flavor. Needs...

discuss specifically the factorization problem used to create the "trap-door" in the RSA system. In July, 1996, one observer commented on the Jevons book in...

discuss specifically the factorization problem used to create the "trap-door" in the RSA system. In July, 1996, one observer commented on the Jevons book in...

numbers", but it doesn't seem much of a coincidence. Why not list a factorization of 3579? or 35791113? It's somewhat remarkable that the given number...

an error exists, correct it or state where it is. — Preceding unsigned comment added by 64.134.229.15 (talk) 02:45, 26 April 2013 (UTC) We're dealing...

cryptography's reliance on unproved assertions, e.g. "up to integer factorization." I think the current article presents the majority, cautionary opinion...

October 2013 (UTC) You'd have to factor it into two parts (the ergodic factorization theorem). One of the two parts constists of the phase space that is...

2015 (UTC) Then don't reply is a manner sneezing me off as your final comment. YohanN7 (talk) 21:48, 15 January 2015 (UTC) I am puzzled by the deletion...

iterating Assumption C k times, where k is the power of 2 in the prime factorization of n, we will have an A that is non-integer valued. Your assumptions...

you risk ending up with misleading statements like: I can do Integer factorization in O(n) time!* *(where n is the magnitude of the integer). --Doradus...

method is not modern, and some modern methods do in fact depend on factorization. [1]. On the other hand, it would not surprise me at all if the scribes...

CDDA. However, since this is no longer the case, I believe we should factorize the common parts of all CD variants (CDDA, CD-ROM, etc.) to Compact discs...

certain pair of equations which are very easily solved by an algebraic factorization that reduces them to two linear equations in two unknowns. But reading...