虹裏img歴史資料館 - imgの文化を学ぶ

1 <a href="mailto:s">21/07/15(木)01:39:47</a> [s] No.823603395

多項式補間の方法自体はググるだけでたくさん出てくるんだけど この条件だと係数が有理数なことまでしか保証してくれないものばかりなのでご教示いただけると助かる

2 21/07/15(木)01:42:21 No.823603846

「」を高く見積りすぎてるしもうちょっと人のいる時間に聞くべきだと思う

3 21/07/15(木)01:44:03 No.823604155

\Prod_i (x-n_i) + \Sum_i {f(x_i)\Prod_(j \ne i) (x-n_j)} Prodは積でneはノットイコール 第1項は任意の整数倍していい

4 21/07/15(木)01:46:37 No.823604648

(0, 12) (1, 165) (2, 4) (3, 996) (4, 2) みたいな整数の組にちょうど当てはめられる整数係数の多項式を求める方法ってこと？

5 21/07/15(木)01:50:30 No.823605371

整数係数多項式のスレ立ってるの初めて見た

6 21/07/15(木)01:55:23 No.823606149

書き込みをした人によって削除されました

7 <a href="mailto:s">21/07/15(木)01:56:06</a> [s] No.823606257

>\Prod_i (x-n_i) + \Sum_i {f(x_i)\Prod_(j \ne i) (x-n_j)} こういう風に作ろうとしたんだけどたとえば本文の条件の i = n_i = 0 で >\Prod_(j \ne i) (x-n_j) の部分が -39916800 になっちゃうから打ち消すための分母が必要になっちゃうんだよね

8 21/07/15(木)01:58:09 No.823606564

すごい…あいきゅーがたかい…

9 21/07/15(木)01:58:38 No.823606644

整数になるんだ

10 21/07/15(木)02:03:05 No.823607322

>>\Prod_i (x-n_i) + \Sum_i {f(x_i)\Prod_(j \ne i) (x-n_j)} >こういう風に作ろうとしたんだけどたとえば本文の条件の i = n_i = 0 で >>\Prod_(j \ne i) (x-n_j) >の部分が -39916800 になっちゃうから打ち消すための分母が必要になっちゃうんだよね ちょっと分からないからそうなった時の具体的なn, f(n)の組を教えてほしい

11 21/07/15(木)02:04:08 No.823607461

ごめん分かったわ

12 21/07/15(木)02:10:54 No.823608540

多項式なんて数学か物理ぐらいしか使わんだろ…何やってんだ「」

13 21/07/15(木)02:25:56 No.823610854

わけわからん文字画像スレ冷やかしに来たのにあまりのIQの高さに目がやられた

14 <a href="mailto:s">21/07/15(木)02:44:44</a> [s] No.823613402

あいまいさ回避や一般化のために用語が増えてるけど言ってることとしては 「x=0 のとき y=1 x=1 のとき y=6 x=2 のとき y=15 になるものってな〜んだ？ って聞かれたときに y = 2x² + 3x + 1 ！ ってスパッと答えられる方法知ってる？」 みたいなことだから天才的ひらめきが降りてきたら誰でも教えて欲しい

15 21/07/15(木)02:47:13 No.823613691

ちんちん！

16 21/07/15(木)03:00:14 No.823615064

俺は最適化ライブラリに全て託す！

17 21/07/15(木)03:02:29 No.823615269

f(n) = f(0) mod n っていうm個の式が成立する必要があるから まず解となる多項式が存在する条件を調べる必要があると思う（多分、結構難しい） ちなみに(2,1),(4,0)だとf(0)=1 mod 2, f(0)=0 mod 4が成り立つf(0)の存在が必要だけど 前者から奇数であることが言えて、奇数は後者を満たさないから解となる多項式は無い…と思う

18 21/07/15(木)03:07:19 No.823615708

これ数学板で聞いた方が速いんじゃないかな？ まああっち過疎板だしログ残したくないとかならここでも仕方ないけども

19 21/07/15(木)03:10:25 No.823615944

まぁこのレベルの話にはついて行けないか 俺には

20 21/07/15(木)03:19:02 No.823616580

おぺにす…

21 21/07/15(木)03:19:35 No.823616619

非線形最適化と言えばのニュートン法で頑張って近似とかでなんとかならないの 二階微分が必要なので計算コスト激重だが…

22 21/07/15(木)03:20:41 No.823616703

整数が絡むと数値計算難しいイメージある

23 21/07/15(木)03:21:46 No.823616781

暗号論とかの話題なんかなこういうの

24 21/07/15(木)03:26:44 No.823617152

>\Prod_i (x-n_i) + \Sum_i {f(x_i)\Prod_(j \ne i) (x-n_j)} >Prodは積でneはノットイコール >第1項は任意の整数倍していい 俺はこの計算式でなんでスレ「」の言う条件を満たしてるっぽいのかすら分からない…

25 21/07/15(木)03:27:32 No.823617219

俺はそもそもその計算式すら分からない…

26 21/07/15(木)03:29:06 No.823617335

なんかすごく面白そうだけど俺は頭悪いから無理だ！

27 <a href="mailto:s">21/07/15(木)03:30:29</a> [s] No.823617434

>条件 本当だ！賢い！ 解なしの状況のまま考え続けるハメになることが減るのは本当にありがたい >数学板 認知はしてたんだけどあちらから見てお客様だからこっちに立てちゃった あとは自分が整数に明るくないからこの質問の答えがほぼ自明だった場合はすぐ消えるほうがいいかなって

28 21/07/15(木)03:36:37 No.823617843

>認知はしてたんだけどあちらから見てお客様だからこっちに立てちゃった それは大丈夫だよ専門版は普段10人もいないしスレ「」の態度なら排斥されることは無いと思う たまに覗いたら小学生の問題や数オリの問題でも雑談してたし難易度で怒られることもないんじゃないかな

29 21/07/15(木)03:54:44 No.823618920

掃き出し法で定数倍する部分を整数倍に制限すれば機械的にやれそう？

30 21/07/15(木)03:59:18 No.823619174

こんな時間に見ても1文字も頭に入らなかった

31 21/07/15(木)04:05:20 No.823619477

グラフで点書くだろ？ぐにゃぐにゃしてるだろ？ max,minのでっぱりの数で大体の次数を探って x=0の時で定数を割り出したりして y=0の交点の数とか場所で何か傾きとかフィーリングで求めるだろ？ 後ぐにゃってる所の閾以外の発散値と収束値っぽい所を探すだろ？ 実際そんな感じ

32 21/07/15(木)04:12:10 No.823619798

m次多項式では解なしの可能性があるから 補完多項式に\Prod_i a-i(x-n_i)^b_i (a_iは任意有理数、b_iは任意自然数) を足す感じで行けないだろうか

33 21/07/15(木)04:26:14 No.823620440

既知の手法でm-1次多項式を補間して整数係数にならなかったら解無しだと思う m次以上の整数多項式f(x)が存在するとしてf(x)をPI(x-i)で割った余りの整数多項式R(x)は補間したものに等しくなってるはずだから

34 21/07/15(木)04:29:09 No.823620585

>暗号論とかの話題なんかなこういうの アルゴリズム自体は分かっているときにm個の傍受したチャレンジとレスポンスから生成に使っているパラメータを推定するみたいな