Prime Factorization of 49 + 39 - MathFest 2004

devious_
Messages
312
Reaction score
3
Is there a method one can use to obtain the prime factorization of a certain number?

For example:
Find the prime factorization of 49 + 39. [MathFest 2004]

I realize that I can re-write the expression as 29.29+39, but that's about as far as I can go. :cry:
 
Physics news on Phys.org
For this specific number, notice it's a sum of cubes, 4^9+3^9=(4^3)^3+(3^3)^3 and use the general formula for the sum of cubes. This breaks it into 2 factors nicely, both are much easier to deal with then the orignial. Just use trial division on these 2 factors to furthur break them down.
 
I did use the sum of two cubes formula. This is what I got:
64³+27³=(91)(64²-64.27+27²)=(7)(13)(4096-1728+729)=7.13.19.163

That's the correct answer, but I had to multiply the second bracket out to get it. I was just wondering if there was some other way I could use that wouldn't involve this level of multiplication.
 

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Thread '##(A/\mathfrak{a})_{\mathfrak{p}/\mathfrak{a}}## and its isomorphism?'

I asked online questions about Proposition 2.1.1: The answer I got is the following: I have some questions about the answer I got. When the person answering says: ##1.## Is the map ##\mathfrak{q}\mapsto \mathfrak{q} A _\mathfrak{p}## from ##A\setminus \mathfrak{p}\to A_\mathfrak{p}##? But I don't understand what the author meant for the rest of the sentence in mathematical notation: ##2.## In the next statement where the author says: How is ##A\to...
View full post »

Similar threads

I Can This Formula Identify All Prime Numbers?
Replies
2
Views
1K
Finding large prime factors (number theory)
Replies
2
Views
1K
MHB -c5.LCM and Prime Factorization of A,B,C
Replies
3
Views
964
I Meaning of "passage to the quotient"?
Replies
3
Views
437
Mersenne Primes: Identifying & Eliminating Non-Prime Numbers
Replies
6
Views
3K
Is the concept of prime numbers biased by their factorization definitions?
Replies
1
Views
3K
Integer factorization given enough primes
Replies
8
Views
3K
B How far away can a World So Newly Born Be at relativistic velocities?
Replies
18
Views
1K
Discovering the Prime and Factored Parts of Positive Integers
Replies
3
Views
4K
A The Last Occurrence of any Greatest Prime Factor
Replies
7
Views
1K

Hot Threads

Recent Insights

Back
Top