Talk:Sum and Product Puzzle

message: If I remember correctly, isn't it neccessary to assume the Goldbach's conjecture as valid while solving this puzzle? --Tone 08:54, 9 May 2007 (UTC)
replies: text: True, but Conjecture has been numerically proved up to n \leq 10^{18} (as of April 2007) - much larger, than necessary in puzzle. --AndrejJ 10:41, 9 May 2007 (UTC)

text: Hm, no, it seems that additional solutions appear when the bound is high enough.  I must have misremembered whatever it was about the unbounded case.  Joule36e5 (talk) 03:43, 24 February 2011 (UTC)
replies: text: Pray tell, how? byo (talk) 06:14, 1 April 2017 (UTC)
thread_title:  Goldbach's conjecture 

message: Currently, the formulation of of the initial Freudenthal Problem here in the Wikipedia article starts with the statement, 'X and Y are two different integers, greater than 1, with sum less than 100.' This statement is incorrect, according to the formulation presented by Axel Born, Cor AJ Hurkens, and Gerhard J Woeginger in "The Freudenthal Problem and its Ramifications (Part II)." Bulletin of the EATCS 91 (2007): 189-204 [1]. Here is the formulation of the initial Freudenthal Problem according to Born et al, freely translated by the authors from the original Dutch in Freudenthal's 1969 paper:
The teacher says to Peter and Sam: I have secretly chosen two integers x and y with 2 ≤ x < y and x + y ≤ 100. I have told the sum s = x + y to Sam (but not to Peter) and the product p = x y to Peter (but not to Sam).
1.	Peter says: I don't know the numbers x and y.
2.	Sam replies: I already knew you didn't know.
3.	Peter says: Oh, then I do know the numbers x and y.
4.	Sam says: Oh, then I also know them.
Determine x and y!
Note that, according to Born et al, in Freudenthal's original formulation of the problem, the sum of x and y is less than or equal to 100 (not less than 100 as currently stated erroneously in the Wikipedia article).
1) https://www.win.tue.nl/~gwoegi/papers/freudenthal1.pdf 1.121.105.43 (talk) 01:05, 16 April 2015 (UTC)
thread_title:  The sum of x and y is 100 or less 

message: I hesitate to add another program, but one involving an n × (n/2) array should also be considered.  — Arthur Rubin  (talk) 19:31, 1 January 2016 (UTC)
thread_title:  I hesitate to add another program 

message: If the product of the two numbers is 52, then P actually cannot deduce the two numbers from the knowledge of the basic limitations plus the fact that S knew from the sum alone that P could not deduce the two numbers.  The program given in the article does not take into consideration the fact that S knows the product must be less than 100.  If the numbers were 4 and 13, then P cannot deduce the two numbers from the product since 52=4x13 but also 52=2x26.  S can deduce P's inability to determine the numbers from the sum 17, since all the ways of adding up to 17, when multiplied together, have an alternate product.  Specifically:
Sum 	Product	Alternate factors
2+15	30     	3,10
3+14	42     	6,7
4+13	52     	2,26
5+12	60     	6,10
6+11	66     	2,33
7+10	70     	5,14
8+9 	72     	3,24
However, this is also true of the other possible sum P would consider if the product is 52, namely 28.  Recall that products over 100 are impossible!  So if the sum is 28, the possible products are 52, 75, and 96, all of which have at least two ways of being expressed.  (5x23=115 has a unique factorization, but 115 is too large.)
All the sums with this property are: 11 (products: 18, 24, 28, 30), 17 (products: 30, 42, 52, 60, 66, 70, 72), 23 (products: 42, 60, 76, 90), 27 (products: 50, 72, 92), 28 (products: 52, 75, 96), 29 (products: 54, 78), 35 (products: 66, 96), and 36 (products: 68, 99).  
I believe the correct solution is that the numbers are 25 and 3.  Given a product of 75, P knows the sum must be either 20 (5x15) or 28 (3x25).  Only one of these numbers has the required property of sums so that S can conclude P cannot tell the two numbers from the product: 28.  Thus, hearing this, P can deduce that the numbers are 3 and 25.  But this could not be done with either of the other possible products with a sum of 28.  The other possible products are 52 and 96; for 52, P would not be able to deduce the two numbers even knowing S's claim.  For 96, similarly, both (3,32) and (4,24) have sums with the property.  
This seems to be the unique answer, too.  The products with exactly one factorization being in {11, 17, 23, 27, 29, 35, 36} are: 24 and 28 (with 11), 70 (with 17), 60 and 90 (with 23), 50 and 92 (with 27), 75 (with 28), 54 and 78 (with 29), none with 35, and 68 and 99 (with 36).  So only 75=3x25 and 70=7x10 are possible for P to make the second statement.  However, of these (7,10) is not actually possible because S would be unable to tell if the numbers are (5,12) or (7,10) since both have a unique factorization producing one of the correct sums.  
Mangojuicetalk 06:10, 3 January 2016 (UTC)
replies: text: Haha, never mind.  I see now I was looking for a version of the problem with the X*Y < 100 constraint rather than X+Y < 100.  Mangojuicetalk 06:14, 3 January 2016 (UTC)
thread_title:  I think the solution given here is wrong. 

message: The article says "for the product B·C of such a 2-split to be unique (i.e. there are no other two numbers that also when multiplied yield the same result), both factors must be prime numbers". This is not true. One factor can also be a prime and the other the square or the cube of the same prime. Example: the product 27 has to be 3·9 and the product 81 has to be 3·27 (as 9·9 is excluded due to Y>X). Episcophagus (talk) 09:30, 7 May 2018 (UTC)
thread_title:  A small error 

message: Which tables? Madyno (talk) 19:00, 26 July 2022 (UTC)
thread_title:  Tables