Question:
very easy maths question, so easy like 1+1, 10 pts fast to correct answer, omg it soo easy!!!?
1970-01-01 00:00:00 UTC
very easy maths question, so easy like 1+1, 10 pts fast to correct answer, omg it soo easy!!!?
Twelve answers:
Jon Pitt
2008-02-15 10:17:53 UTC
Why are you asking if its so easy?
PearL
2008-02-15 10:48:19 UTC
yes, i got it..!!!



Consider the product p and sum s of two prime numbers a and b



(1) .....ab=p ............... p known, a and b unknown



..........a + b = s ........GC s even >2.



from which a and b are to be found. Equations (1) lead to the algebraic quadratic equation



(2) ....a2 - sa + p = 0



whose solution is



(3)...



and, since a is a prime number, I deduce, first, that is an even number, second, since s is an even number >2, c is an even number and, third, s. The two values given by (3) correspond to the two possible sets a,b or b,a (since ab=ba=p).



Since both s2 and c2 are even numbers, and since 4p is a known number, I can find



(4) ....s2 = c2 +4p



simply by adding even numbers c2 (c even) to 4p until the sum reaches s2, as required by (4).



For example, let p=55, the product of (unknown) primes a=5 and b=11. In this case s2>4p=220 so that candidate solutions are s2=16 2=256,182=324, 202=400, etc. And the corresponding c2=s2 - 220 are 36,104,180, etc. of which only the first is the square of an even number c, as required by (3). Accordingly, s=16 and c=6 which when substituted in (3) provide values for the primes a=5 and b=11.



Number of Operations Involved in Finding a and b



1. Given the product p of two unknown primes a and b start by computing 4p



2. Find the first candidate solution s



3. compute c2 =s2 - 4p for the first candidate solution s2



4. determine if the computed c2 for the first candidate solution s2 is the square of an even number c, as required by (3). If not reject and repeat steps 2-4 for the second candidate solution s2



5. Compute the sum and difference and divide by 2, as required by (3).



All in all, step 1 requires a product 4p; step 2 requires a squaring and equality or inequality operations to obtain s2; step 3 requires a subtraction to obtain c2; step 4 requires a square root to obtain and identify c as an even number; and step 5 requires a sum and difference each divided by 2.



By way of comparison with the RSA algorithm, encrypt KE and decrypt KD keys are easily obtained by knowing primes a and b. If one does not know a and b it has been as difficult to find the decrypt key KD as it is to factor modulus p=ab, by conventional methods, and this is the basis for the cryptosecurity of the RSA algorithm. In short, the RSA algorithm rests on its key method which is simpler to perform than is conventional factoring. Yet, one who has ciphertext C and knows decrypt key KD must perform operation , i.e., raise ciphertext C to the KD power and divide by modulus p to obtain plaintext P. Since products p have several thousand digits, the required operations of the Algebraic Solution are less difficult than those for the RSA algorithm.



Proof of Goldbach's Conjecture



Start from equation (2) in which a,s,p are integers. If I specify s is any even number greater than 2 and p is a product of two primes a and b, equation (2) devolves into s = a + b proving GC. The actual values of a and b are provided by equation (3). Proof of GC also proves the Twin Primes conjecture.5





HAve FuN..!!
Bhaskar
2008-02-15 10:36:39 UTC
only if you can prove Poincare's conjecture.
2008-02-15 11:14:37 UTC
1+1=Window



or



1+1=41
Saana Nara
2008-02-15 10:59:57 UTC
I have a wonderful proof for the Goldbach Conjecture but its too long to fit in this text box.
ubub
2008-02-15 10:55:22 UTC
if it's sooo easy, y shud u ask this question??!
2008-02-15 10:23:04 UTC
borring waste of time

sorry and plus by answering I get 2 points soo i'm fine thanks
Jun Agruda
2008-02-15 10:20:26 UTC
¿Qué hay? What's up? You're wasting your points. Post it now!
Jacob F
2008-02-15 10:49:21 UTC
3 + 1 = 4



Yay! A perfect example!



Haha!



Good luck on your search!
2008-02-15 02:21:25 UTC
Proved Fermat's Last Theorem the other day, taking a few days off.
2008-02-15 10:19:47 UTC
2 seconds to type this into Wiki and the first word I see is unsolved, hilarious
2008-02-15 10:18:41 UTC
What's goldbach conjecture, can i have ten points anyway???


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...