mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2013-06-14, 14:51   #1
literka
 
literka's Avatar
 
Mar 2010

26·3 Posts
Default I have a question too.

Are there three polynomials f,g,h with integer coefficients and
1. f(2)=641
2. g(2)=6700417
3. h(2)=65536=2^16

and
4. f*g=1+h^2
literka is offline   Reply With Quote
Old 2013-06-14, 16:01   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

23·937 Posts
Smile

Quote:
Originally Posted by literka View Post
Are there three polynomials f,g,h with integer coefficients and
1. f(2)=641
2. g(2)=6700417
3. h(2)=65536=2^16

and
4. f*g=1+h^2
Clearly, yes.

f(x) = 641, g(x) = 6700417, h(x) = 2^16 seems to work.......
R.D. Silverman is offline   Reply With Quote
Old 2013-06-14, 16:25   #3
literka
 
literka's Avatar
 
Mar 2010

26·3 Posts
Default

Of course, you are right. What I meant it is non-trivial solution.
For example: degree of f = 9, degree of g=23.
I think, I found the way to find f and g. But there is a lot of computations.
But it is my blame. I did not notice this solution. In this case I am afraid that there are still some straightforward solutions.

Of course it has something to do with factorization of Fermat numbers. Because instead of finding factors we can try to find polynomials (if they exist) with above properties. It may be easier to find polynomials, because we may factor values of polynomials in point, where they are much smaller.

Last fiddled with by literka on 2013-06-14 at 16:35
literka is offline   Reply With Quote
Old 2013-06-14, 17:04   #4
firejuggler
 
firejuggler's Avatar
 
"Vincent"
Apr 2010
Over the rainbow

19·151 Posts
Default

f(4)=13
g(1)=2
h(1)=239

239^2+1=13^4*2 ; does that count or did I misanderstand again?

f(2)=65
g(1)= 17
h(1)=268

432^2+1 = 5^3 * 1493
1068^2+ = 5^6 * 73

are these considered ' trivial'?

Last fiddled with by firejuggler on 2013-06-14 at 17:14
firejuggler is offline   Reply With Quote
Old 2013-06-14, 17:23   #5
literka
 
literka's Avatar
 
Mar 2010

110000002 Posts
Default

Quote:
Originally Posted by firejuggler View Post
f(4)=13
g(1)=2
h(1)=239

239^2+1=13^4*2 ; does that count or did I misanderstand again?

f(2)=65
g(1)= 17
h(1)=268

432^2+1 = 5^3 * 1493
1068^2+ = 5^6 * 73

are these considered ' trivial'?


I am sure you misunderstood my question. The question is to find polynomials not numbers. And not any polynomials, but polynomials satisfying conditions 1-4.
Frankly saying I cannot find anything in your answer which is relating to my question.
literka is offline   Reply With Quote
Old 2013-06-14, 17:25   #6
firejuggler
 
firejuggler's Avatar
 
"Vincent"
Apr 2010
Over the rainbow

19·151 Posts
Default

at least we are in miscellanous math, i'm allowed some leeway.
firejuggler is offline   Reply With Quote
Old 2013-06-14, 17:52   #7
literka
 
literka's Avatar
 
Mar 2010

110000002 Posts
Default

Quote:
Originally Posted by firejuggler View Post
at least we are in miscellanous math, i'm allowed some leeway.


Yes, you are in miscellanous. It does not mean you are free to write anything you like. If I was a mod, for sure I would ban you. I saw people banned for something less important. You are a fool.
literka is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 18:39.


Sun Dec 4 18:39:56 UTC 2022 up 108 days, 16:08, 0 users, load averages: 0.46, 0.72, 0.87

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔