Factorization Definition and 150 Threads
-
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...- bremenfallturm
- Thread
- Exponents Factorization
- Replies: 6
- Forum: Calculus and Beyond Homework Help
-
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...- bremenfallturm
- Thread
- Factorization Prime
- Replies: 2
- Forum: Calculus and Beyond Homework Help
-
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- acrobaticelectron
- Thread
- Calculus Factorization Induction Principle Proof
- Replies: 14
- Forum: Precalculus Mathematics Homework Help
-
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...- Math100
- Thread
- Factorization Integers Prime
- Replies: 2
- Forum: Precalculus Mathematics Homework Help
-
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...- Elmo
- Thread
- Factorization Particle Particle physics Physics Theorem
- Replies: 6
- Forum: High Energy, Nuclear, Particle Physics
-
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...- karush
- Thread
- Factorization Prime
- Replies: 3
- Forum: General Math
-
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...- karush
- Thread
- Factorization Prime
- Replies: 3
- Forum: General Math
-
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...- kmitza
- Thread
- Factorization Finite fields Method Roots
- Replies: 3
- Forum: Linear and Abstract Algebra
-
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...- e2m2a
- Thread
- Factorization Prime Systems Theorem
- Replies: 5
- Forum: General Math
-
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:- ashah99
- Thread
- Algebra Factorization Linear Linear algebra Proof
- Replies: 1
- Forum: Calculus and Beyond Homework Help
-
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...- karush
- Thread
- Factorization Prime
- Replies: 3
- Forum: General Math
-
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.- Math100
- Thread
- 3x3 Factorization Matrix Ti-89
- Replies: 2
- Forum: Computing and Technology
-
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...- e2m2a
- Thread
- Exponents Factorization Prime
- Replies: 3
- Forum: General Math
-
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...- swampwiz
- Thread
- Factorization Proof Theorem Uniqueness Uniqueness theorem
- Replies: 8
- Forum: Linear and Abstract Algebra
-
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...- CalHide
- Thread
- Combinatorics Factoring Factorization Functions Polynomial Polynomial division
- Replies: 2
- Forum: Calculus and Beyond Homework Help
-
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...- Math Amateur
- Thread
- domains Factorization Theorem
- Replies: 3
- Forum: Linear and Abstract Algebra
-
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...- opus
- Thread
- Degree Factorization Polynomial
- Replies: 14
- Forum: Precalculus Mathematics Homework Help
-
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...- buupq
- Thread
- Code Factorization Matrix
- Replies: 1
- Forum: Programming and Computer Science
-
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...- Delta31415
- Thread
- Euler Factorization Factors Number theory Project
- Replies: 4
- Forum: General Math
-
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...- WWGD
- Thread
- Analysis Factorization Factors
- Replies: 4
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- fishturtle1
- Thread
- Factorization Prime Proof
- Replies: 7
- Forum: Precalculus Mathematics Homework Help
-
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.- itsabdulbasit
- Thread
- Factorization Numbers Prime
- Replies: 12
- Forum: General Math
-
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...- cathal84
- Thread
- Calculus Factorization
- Replies: 4
- Forum: Calculus and Beyond Homework Help
-
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...- farolero
- Thread
- Factorization Ruby
- Replies: 1
- Forum: Programming and Computer Science
-
MHB Can You Successfully Factorize x^2+y^2+z^2-2xy-2yz-2zx?
Factorize $x^2+y^2+z^2-2xy-2yz-2zx$.- anemone
- Thread
- Challenge Factorization
- Replies: 2
- Forum: General Math
-
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...- Mr Davis 97
- Thread
- Factorization Matrix
- Replies: 6
- Forum: Linear and Abstract Algebra
-
I
MHB Im assuming a factorization problem?
See attached image.- Ilikebugs
- Thread
- Factorization
- Replies: 3
- Forum: General Math
-
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)- mathlearn
- Thread
- Factorization
- Replies: 11
- Forum: General Math
-
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 +...- JaneHall89
- Thread
- Factorization Ladder operator Operator Qm
- Replies: 1
- Forum: Quantum Physics
-
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}...- pyroknife
- Thread
- Factorization Matrix Symmetric Symmetric matrix
- Replies: 4
- Forum: Calculus and Beyond Homework Help
-
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...- cube137
- Thread
- Factorization Function Wave Wave function
- Replies: 42
- Forum: Quantum Physics
-
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...- DirichletHole
- Thread
- Exponent Exponents Factorization Greatest common divisor Input
- Replies: 4
- Forum: General Math
-
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...- DirichletHole
- Thread
- Factorial Factorization Fractions Functions
- Replies: 4
- Forum: Linear and Abstract Algebra
-
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...- cbarker1
- Thread
- Factorization
- Replies: 1
- Forum: Linear and Abstract Algebra
-
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...- richardz03
- Thread
- Factorization
- Replies: 4
- Forum: Precalculus Mathematics Homework Help
-
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...- Math Amateur
- Thread
- Factorization Field Polynomials Theorem
- Replies: 4
- Forum: Linear and Abstract Algebra
-
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...- Math Amateur
- Thread
- Example Factorization Field Polynomials
- Replies: 2
- Forum: Linear and Abstract Algebra
-
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...- Clandry
- Thread
- Factorization
- Replies: 2
- Forum: Calculus and Beyond Homework Help
-
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 .- behnazbarzi
- Thread
- Factorization Integer
- Replies: 1
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- LongApple
- Thread
- Factorization
- Replies: 10
- Forum: Linear and Abstract Algebra
-
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...- PsychonautQQ
- Thread
- Factorization
- Replies: 2
- Forum: Linear and Abstract Algebra
-
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...- Petek
- Thread
- domains Factorization
- Replies: 1
- Forum: General Math
-
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?- Joel Jacon
- Thread
- Factorization Limit
- Replies: 5
- Forum: General Math
-
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 =- Rigbee
- Thread
- Factorization
- Replies: 6
- Forum: General Math
-
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...- lants
- Thread
- Factorization
- Replies: 3
- Forum: Linear and Abstract Algebra
-
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...- Math Amateur
- Thread
- Factorization Theorem
- Replies: 5
- Forum: Linear and Abstract Algebra
-
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.- matqkks
- Thread
- Factorization Integers
- Replies: 4
- Forum: General Math
-
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.- matqkks
- Thread
- Factorization Integers
- Replies: 1
- Forum: General Math
-
MHB Factorization of an expression
Factorize the expression $(1+a+\cdots+a^n)^2-a^n$.- anemone
- Thread
- Expression Factorization
- Replies: 5
- Forum: General Math
-
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.- bergausstein
- Thread
- Factorization
- Replies: 21
- Forum: General Math