sorry got the que... ignore my last reply.. thanks On Sun, Jun 3, 2012 at 9:49 AM, Rahul Kumar Patle <[email protected] > wrote:
> @payel : you have mentioned sum of square of diagonal of rectangle.. but > as you can see that 29 can't be the sum of square of diagonal of any > rectangle.. because for a rectangle both diagonal would be equal... > so sum shoud be 2 * diagonal^2... > please explain your que.. > > On Sun, Jun 3, 2012 at 1:28 AM, Dave <[email protected]> wrote: > >> @Payel: Fermat's theorem on the sum of two squares applies. It says that >> an odd prime p can be written as the sum of two perfect squares if and only >> if p is congruent to 1 (mod 4). See >> http://en.wikipedia.org/wiki/Proofs_of_Fermat's_theorem_on_sums_of_two_squares. >> >> >> Thus, since 29 is congruent to 1 (mod 4), it can be written as the sum of >> two squares, as you have demonstrated. But, e.g., 7, 11, and 19 cannot be >> written as the sum of two perfect squares. >> >> Code follows: >> >> int PrimeIsSumOfTwoSquares(int p) >> { >> return (p & 3) == 1; >> } >> >> Dave >> >> On Saturday, June 2, 2012 2:31:43 PM UTC-5, payel roy wrote: >> >>> How do you verify whether sides of rectangular area are integer number >>> If square of diagonal of a rectangular area is prime? >>> >>> Ex : Let's say square of a diagonal is : 2 >>> >>> 2 = 1^2 + 1^2 [where 1,1 are the sides of the rectangular area] >>> >>> square of a diagonal is : 29 >>> >>> 29 = 5^2 + 2^2. >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To view this discussion on the web visit >> https://groups.google.com/d/msg/algogeeks/-/wVxBh-kN-LoJ. >> >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Thanks and Regards: > Rahul Kumar Patle > M.Tech, School of Information Technology > Indian Institute of Technology, Kharagpur-721302, India > Mobile No: +91-8798049298, +91-9424738542 > [email protected] > [email protected] > -- Thanks and Regards: Rahul Kumar Patle M.Tech, School of Information Technology Indian Institute of Technology, Kharagpur-721302, India Mobile No: +91-8798049298, +91-9424738542 [email protected] [email protected] -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
