Factorization Definition and 162 Threads

  1. bremenfallturm

    Why does 10|n^2 imply that 10|n, and why does 9|n^2 not imply that 9|n

    The answer key only states that a) "is true" and b) "is false" but does not give any further context as to why. My reasoning went as far as that the fundamental theorem of arithmetics and the fact that a perfect square (square of an integer) has even exponents in its prime factorization could...
  2. bremenfallturm

    Finding large prime factors (number theory)

    Hello! I'm asked to factor 314000 by hand. The answer key says that is is ##2^4\cdot 5^3\cdot 157##, but I honestly have no idea how to factor it by hand. I know that I can check all prime numbers up to ##\sqrt{314000}## but that would not be doable by hand obviously. I did try to use the...
  3. A

    Prove by the principle of induction

    (expression given to be proven) check for p(1)... 2=2 substitute (n+n) to And here is the problem, I just can't find a way to continue solving this problem
  4. M

    Find the prime factorization of the integers 1234, 10140, and 36000?

    ## 1234=2\cdot 617 ## ## 10140=2\cdot 2\cdot 3\cdot 5\cdot 13\cdot 13 ## ## 36000=2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 3\cdot 3\cdot 5\cdot 5\cdot 5\cdot ## Are the answers above correct? Or do I need to put them in canonical form as below? ## 1234=2\cdot 617 ## ## 10140=2^{2}\cdot 3\cdot 5\cdot...
  5. E

    A The Factorization Theorem in Particle Physics

    I have been tasked with calculating amplitudes of a B meson decaying to a photon and lepton/lepton anti-neutrino pair ,upto one loop and have pretty much never seen this thing before. I will ask my questions along the way as I describe what I am doing. This factorization theorem seems to go thus...
  6. karush

    MHB -c5.LCM and Prime Factorization of A,B,C

    Build the least common multiple of A, B, and C Then write the prime factorization of the least common multiple of A, B, and C. $A = 2 \cdot 3^2 \cdot 7 \cdot 13 \cdot 23^8$ $B = 2 3^5 \cdot 5^9 \cdot 13$ $C = 2 \cdot 5 \cdot 11^8 \cdot 13^3$ $\boxed{?}$ ok this only has a single answer...
  7. karush

    MHB -c03 write prime factorization of the LCM of A and B

    Build the least common multiple of A and B a. write the prime factorization of the least common multiple of A and B. $A=2\cdot 3^2\cdot 5\cdot 7^3\cdot 11^3\cdot 13^2$ $B= 3^2 \cdot 5 \cdot 7^2 \cdot 11^2$ $\dfrac{2\cdot \cancel{3^2}\cdot \cancel{5\cdot 7^2} 7\cdot \cancel{11^2} 11\cdot...
  8. K

    I Looking for a creative or quick method for finding roots in GF(p^n)

    I am going to give up a bit more on the given problem. We start with polynomial ## x^27 -x ## over GF(3)[x] and we factorize it using a well known theorem it turns out it factorises into the product of monic polynomials of degree 1 and 3, 11 of them all together. We then choose one of those...
  9. e2m2a

    A Prime Factorization Theorem and Number Systems

    If you go to "The Abel Prize Interview 2016 with Andrew Wiles" on YouTube, there is a statement made by Andrew Wiles beginning at about 4:10 and ending about 4:54 where he mentions there are some new number systems possible where the fundamental theorem of arithmetic does not hold. I don't...
  10. A

    Linear Algebra - LU Factorization

    Hello all, I have a problem related to LU Factorization with my work following it. Would anyone be willing to provide feedback on if my work is a correct approach/answer and help if it needs more work? Thanks in advance. Problem: Work:
  11. karush

    MHB Apc.1.1.13 what is the prime factorization of 30,030

    $\tiny{apc.1.1.13}$ The number 1,001 is the product of the primes 7, 11, and 13 Knowing this, What is the prime factorization of 30,030? a, ${3 \cdot 7\cdot 10\cdot 13}$ b. ${30\cdot 7\cdot 11\cdot 13}$ c. ${2 \cdot 5\cdot 7\cdot 11\cdot 13}$ d. ${3\cdot 7\cdot 10\cdot 11\cdot 13}$ e...
  12. M

    LU Factorization on Ti-89: 3x3 & 4x4 Matrix Solutions

    What's the correct command for finding an LU factorization of a 3x3 and 4x4 matrix on Ti-89 graphing calculator? I'm trying to find the correct answers and verify/check my answers for Linear Algebra problems.
  13. e2m2a

    I Prime factorization and real exponents

    I know that the prime factorization theorem predicts that a prime number raised to an integer power will never be equal to another prime number raised to a different power. But does this apply to real number powers? For example, suppose there is a prime number raised to some real value, could...
  14. S

    I Don't understand proof of uniqueness theorem for polynom factorization

    I don't understand proof of uniqueness theorem for polynomial factorization, as described in Stewart's "Galois Theory", Theorem 3.16, p. 38. "For any subfield K of C, factorization of polynomials over K into irreducible polynomials in unique up to constant factors and the order in which the...
  15. C

    Factoring Combinatorial Functions

    Homework Statement Define {x \choose n}=\frac{x(x-1)(x-2)...(x-n+1)}{n!} for positive integer n. For what values of positive integers n and m is g(x)={{{x+1} \choose n} \choose {m}}-{{{x} \choose n} \choose {m}} a factor of f(x)={{{x+1} \choose n} \choose {m}}? Homework Equations The idea...
  16. Math Amateur

    MHB Why Does \( a_1 \mid b_1 b_2 \cdots b_n \) in Theorem 7.2.20?

    I am reading The Basics of Abstract Algebra by Paul E. Bland ... I am focused on Section 7.2 Euclidean, Principal Ideal, Unique Factorization Domains ... ... I need help with the proof of Theorem 7.2.20 ... ... Theorem 7.2.20 and its proof reads as...
  17. opus

    Help in factorization of a third degree polynomial

    Homework Statement Looking to factor ##-2x^3-3## and having an issue. To my understanding, the Fundamental Theorem of Algebra tells us that it is at least theoretically possible to factor any polynomial of degree n. Homework EquationsThe Attempt at a Solution So my first step to factor this...
  18. B

    Non-negative matrix factorization code

    Hello, I'm looking for the non-negative matrix factorization (NNMF) source code. I checked several linear algebra libraries (e.g., LaPack, mkl), but it seems that this subroutine is not available. Does anyone know where I can find this source code...
  19. Delta31415

    I Question about the Divisor Function/Sums and Project Euler

    So I am kind of lost... I don't really know how to ask this. Project Euler is a website that hosts multiple programming contests and I am interested in this problem https://projecteuler.net/problem=608 but my question isn't truly about this problem but a more solution. I know that the Divisor...
  20. W

    I Order of "Extracted Factors" in SPSS Factor Analysis

    Hi All, I am doing some FA on SPSS. I entered 9 columns from an Excel file into SPSS. I am just not sure of how the order of the initial columns corresponds to the order of the components that have been extracted; specifically, in the "total Variance Explained" section of the outputs. Would...
  21. F

    Why Does a Prime Number Divide Its Binomial Coefficients?

    Homework Statement The book wants me to use direct proof. if p is a prime and k is an integer for which 0 < k < p, then p divides ##\left( \frac p k \right)## Homework Equations ##\left( \frac p k \right) = \frac {p!} {k!(p-k)!}## The Attempt at a Solution the fraction line in ##\left( \frac...
  22. itsabdulbasit

    B Prime Factorization of 5-Digit Numbers

    Hi, Can anyone please tell me any easy way of prime factorizing 5-digit composite numbers from 10,000 to 99,999 with little writing or mentally? Thanks.
  23. cathal84

    Factorize Problem Homework: x^3 - 2x^2 -15x +36

    Homework Statement Hello, pretty back to basics with this one. How this came about was I am finding the eigenvalues for a given matrix and after forming the characteristic polynomial of the matrix i get this. x^3 - 2x^2 -15x +36Homework Equations Using the rational root theorem i came to the...
  24. farolero

    How Can I Improve This Ruby Recursive Factorization Code?

    mabe someone can help me with this code: i have this code, basically first i factorize for example the number 28 to: [2,2,7] and then i make a list of prime numbers and find the index of each factor in that list, so 2 is prime number with index 0 and 7 prime number with index 2 so it ends up...
  25. anemone

    MHB Can You Successfully Factorize x^2+y^2+z^2-2xy-2yz-2zx?

    Factorize $x^2+y^2+z^2-2xy-2yz-2zx$.
  26. Mr Davis 97

    I Factorization of a matrix equation

    This might be a dumb question, but I am wondering, given the equation ##A\vec{x} - 7\vec{x} = \vec{0}##, the factorization ##(A - 7I)\vec{x} = \vec{0}## is correct rather than the factorization ##(A - 7)\vec{x} = \vec{0}##. It seems that I can discribute just fine to get the equation we had...
  27. I

    MHB Im assuming a factorization problem?

    See attached image.
  28. M

    MHB How to Factorize x^2-y^2-x+y for Solving Polynomial Equations

    Factorise x^2-y^2-x+y. Any Ideas on how to begin (Mmm)
  29. J

    I QM - Ladder Operator QHO - factorization

    Hi, quick question with A being the lowering operator and A† the raising operator for a QHO (A A† - 1 + 1/2) ħω [Aψ] = A (A† A - 1 + 1/2) ħω ψ By taking out a factor of A. Why has the ordering of A A† swapped around? I would have thought taking out a factor of A would leave it as A (A† - 1 +...
  30. P

    QR factorization for a 4x4 tridiagonal symmetric matrix

    Homework Statement $$\begin{bmatrix} a_{11} & a_{12} & 0 & 0\\ a_{12} & a_{22} & a_{23} & 0\\ 0 & a_{23} & a_{33} & a_{34} \\ 0 & 0 & a_{34} & a_{44} \\ \end{bmatrix} = \begin{bmatrix} q_{11} & q_{12} & q_{13} & q_{14} \\ q_{21} & q_{22} & q_{23} & q_{24} \\ q_{31} & q_{32} & q_{33} & q_{34}...
  31. C

    B What Happens to a Cat in a Box Without Factorization?

    In interpretations without natural factorizations, the cat won't just be dead or alive. It won't even be a cat. So let's say the cat is isolated in a box totally shielded from any decoherence from any environment.. and the any factorization between system and environment inside the box is...
  32. D

    Greatest common factor with exponents of first input

    ok so is there a function that exists (for all intents and purposes let's call it G(x,y) )where x= a^2*b^4*c y=a^4*b^2*d G(x,y) = a^2*b^4 basically gcd, but the exponents match those of the common prime factors of the first input (x) ******** equally useful would be a function where the...
  33. D

    Factorization of floor functions of fractions

    hey so if you are taking a floor function of a fraction >1, is there any way to predict anything about it's factorization? what about when the numerator is a factorial and the denominator is made up of factors that divide said factorial but to larger exponents then those that divide the...
  34. C

    MHB LU Factorization - Solve with Carter Barker

    Dear Everyone, I have some trouble with LU-Factorization. The problem work is below: Original Matrix First row- 3,0,1 2nd row- 6,1,1 3rd row- -3,1,0 Elementary Matrix 1 1st- 1,0,0 2nd- 0,1,0 3rd- 0,0,1 Switch R1 to R3 1st- 0,0,1 2nd- 0,1,0 3rd- 1,0,0...
  35. R

    How can I solve this problem about factorization in the IB math SL book?

    It is a problem found on IB math SL book:The two perpendicular sides of a right-angled triangle have lengths x+2 and 5x-3, the hypotenuse has length 4x+1, Find X. In the answer section, it says X is either 2/5 or 3. I tried a lot, -> i arrived to 10x^2 - 18x -12= 0 Later i used quadractic...
  36. Math Amateur

    MHB How Does Nicholson Apply Induction in Theorem 12 Proof?

    I am reading W. Keith Nicholson's book: Introduction to Abstract Algebra (Third Edition) ... I am focused on Section 4.2:Factorization of Polynomials over a Field. I need some help with the proof of Part 1 of Theorem 12 on page 218 The relevant text from Nicholson's book is as...
  37. Math Amateur

    MHB Factorization of Polynomials Over a Field - Nicholson Example 10, Page 215

    I am reading W. Keith Nicholson's book: Introduction to Abstract Algebra (Third Edition) ... I am focused on Section 4.2:Factorization of Polynomials over a Filed. I need some help with Example 10 on page 215 ... The relevant text from Nicholson's book is as follows:In the above text, we read...
  38. C

    QR Factorization: Show A=LQ, L Triangular & Q Orthogonal

    Homework Statement Consider an invertible n x n matrix A. Can you write A as A=LQ, where L is a lower triangular matrix and Q is orthogonal? Hint: Consider the QR factorization of #A^T#.Homework Equations For QR factorization, Q is orthogonal and R is upper triangular. The Attempt at a...
  39. B

    MHB Integer Factorization: Help with Pollards P-1 & Quadratic Sieve

    hey guys, I wonder if you could help me... i cannot factor the integer 2896753 by pollards p-1 method and the quadratic sieve .
  40. L

    Have you done PA=LU factorization?

    I'm trying to figure out what this quote means and what our strategy is just looking at the matrix what kind of permutations we need to do. Quotes: "The first permutation step is trivial (since the pivot element 10 is already the largest). The corresponding permutation matrix is the identity...
  41. PsychonautQQ

    Unique factorization over fields/rings

    Here is a direct quote from my textbook: If R is a commutative ring, we say that a polynomial d in R[x] is a divisor of f in R[x] if f = qd for some q in F[x]. My question is did they mean to put q in F[x}? q isn't in R[x]? They didn't mention F[x] before this, is F[x] the field of all...
  42. Petek

    MHB Does the Subring Generated by Two UFDs Always Result in a UFD?

    Let $R$ be an integral domain. Suppose that $R_1$ and $R_2$ are proper subrings of $R$ and that both $R_1$ and $R_2$ are unique factorization domains (UFDs). Let $R_3$ be the subring of $R$ that is generated by $R_1$ and $R_2$. Is $R_3$ necessarily a UFD? (The subring generated by two subrings...
  43. J

    MHB Evaluating limit by factorization

    Can anyone tell me how to solve the following limit by factorization method $\lim{{x}\to{5}} \frac{x^3 + 3x^2 - 6x + 2}{ x^3 + 3x^2 - 3x - 1}$?Please tell me how to factorize such big equation?
  44. R

    MHB Learn Step-By-Step Factorization with New Equations

    Hi, I am new to factorization. Would someone please solve these two equations and explain step by step what was done. thanks1. (x-y)^2 - (x-z)^2 = 2. (5x+2)^2 - (3x-4)^2 =
  45. L

    Trouble setting up to prove unique factorization

    This lemma the book states, I can't make sense of it. Lemma: If a,b\in Z and b > 0, there exist q,r \in Z such that a = qb + r with 0 \leq r < b. Proof: Consider the set of all integers of the form a-xb with x \in Z. This set includes positive elements. Let r = a - qb be the least...
  46. Math Amateur

    MHB Rotman - Theorem 2.60 - Unique Factorization

    I am reading Chapter 2: Commutative Rings in Joseph Rotman's book, Advanced Modern Algebra (Second Edition). I am currently focussed on Theorem 2.60 (Unique Factorization) [pages 111 - 112]. I need help to understand Rotman's use of induction (or his induction strategy) in the proof of Theorem...
  47. matqkks

    Can Factorization of Integers Motivate Students in a First Number Theory Course?

    Why is factorization of integers important on a first number theory course? Where is factorization used in real life? Are there examples which have a real impact? I am looking for examples which will motivate students.
  48. matqkks

    MHB How Does Integer Factorization Impact Modern Cryptography and Beyond?

    Why is factorization of integers important? What are the real life applications of factorization? Are there are examples which have a real impact.
  49. anemone

    MHB Factorization of an expression

    Factorize the expression $(1+a+\cdots+a^n)^2-a^n$.
  50. B

    MHB Unraveling the Complexities of Factorization in Multivariable Polynomials

    factor $\displaystyle 24x^4y^2+28xy^3+30x^5y^2-72xy-6x^5+35x^2y^3-18x^6y-32x^3y+33x^3y^2+63y^3+10x^4y+24x^4-14x^2y$ i have no idea where to start please help me.
Back
Top