合同式
剰余が同じになること。
通常は「≡」という関係演算子を用い、
a ≡ b (mod p)
という形で表現する。
上記の式は「『a = p * n + b』なる整数nが存在する」という意味である。
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
整数問題、倍数条件、掛け合わせること(No.047)
質問 整数x,yの方程式 - 7x-3y=1..(*)がある。(1... - Yahoo!知恵袋 整数 x, y の方程式 7x-3y=1 .. (*)がある。 (1)(*)の解の組 (x, y) を1組求めよ。 (2)(*)の解の組(x, y) をすべて求めよ。 (3)(*)の解の組(x, y) のうち、 xy が 10 の倍数、かつ1≦x≦2020 を満たすものは何組あるか？ (2019記述模試) 回答 (1)パッと分かりやすいところでは (x,y) = (1,2) (2)合同式を用いる。
ネットで話題
もっと見る
mathtrain.jp
www.mkamimura.com
oto-suu.seesaa.net関連ブログ
日記 10月第2週
日記を書きます。授業のまとめとか書きます 10/5 (月) コンピュータハードウェア C言語プログラムで変数とかがどういう順番でメモリに格納されるかみたいな話 text: プログラム本体が格納されるらしい？ main() のアドレスはここ data: グローバルに初期化ありで宣言された変数とか int a = 0; みたいなやつ bbs: 初期化無しで宣言されたやつ int b; heap: 動的確保されたやつ malloc とかで確保されたのはここ stack: 自動変数(ローカル変数) 格納されるアドレスの番地が下がっていくのでそのうち heap と干渉する あとここで扱うのはフォンノイマ…
有限体上の楕円曲線とヤコブスタール和
前回の記事から引き続き、代数曲線の での解の個数 について思いを馳せたいと思います。前回の記事はこちら： tsujimotter.hatenablog.comなお今回の内容は、前回の記事の内容をまったく読んでいなくても理解できる内容となっています。 今回は、 を素数とし、有限体 上定義された楕円曲線 （ は3次関数）の解の個数 について考えます。楕円曲線の仮定（非特異性）より は重根を持たないとします。
「tsujimotterの29予想」の初等的証明
今日のテーマはこちらです：定理1（tsujimotterの29予想） を任意の素数とする。このとき、次が成り立つ： が なる整数解 を持たない 合同式に解がないのは なぜか と のときだけである という不思議な現象についての予想です。 この予想に関する経緯を少しだけ説明します。元々、Wikipedia で（ほぼ）上記の主張が証明抜きで述べられているのを見つけたというのがはじまりです。この主張に興味をもって調べてみると、「数の事典」という本にも同様の記述が載っていて、そこには「3つの4乗数の和は，5でも29でもわりきれない（ただし， と の場合を除く）．[Euler]」と書いてあります。Eule…
VBA Modを使う（割り算の余りを求める）
１０進法で作業が進めにくい場合もあります。意外と使い道があるので覚えてください。 まず、Ｅｘｃｅｌでは 答え「1」のところの数式は、 =MOD(A2,B2) ＜Ｒ１Ｃ１参照形式：=MOD(RC[-2],RC[-1]) ＞ 割られる数 割る数 余り 10 3 1 ＶＢＡでは下のように記述します。 Sub Macro931() Cells(2, 3) = Cells(2, 1) Mod Cells(2, 2) End Sub Ａ１参照形式で記述すると下のようになります。 Range("C2") = Range("A2") Mod Range("B2") Ｅｘｃｅｌの数式とちょっと違うので気をつけて…
なつやすみ(よんじゅうろくにちめ)
8:00起床。ゼミのために色々見直す。 14:00～数学原論ゼミ。随伴関手の章を進めたが、この章はとにかく行間が多く感じた。簡単な例(ある関手が別の関手の左随伴になっている事)の確認がほぼ証明なしで載っていたがそれの確認でタブレットのノート五ページ分使ったり、随伴関手の存在に関する同値命題を示す上で調べなくてはいけない関手の射のwell-defの確認などにもかなりのページ数や労力を費やした。この本には演習はないけどこの作業をやっているおかげでかなり頭に残っていて嬉しい。1人で読むとなあなあになってしまう部分も発表があると思うと気合い入れて読める。(1人でも同じ事を出来ない根性なしなので…)これ…
整数問題に誘導ってアリですか？
こんにちは、しぃです。 先日東大オープンの過去問をやっていると、こんな問題に出会いました。 【ネタバレ注意】 （１）は簡単ですね。余りの周期性に着目するなり二項定理を使うなり合同式でごり押すなり様々です。 本題の（２）です。 数学が得意な方なら、 (2ⁿx-3ⁿ)(2ⁿy-3ⁿ)=3²ⁿ と変形して(1)を利用することを考えるでしょう。 実際これが最良の解法です（多分） でも例えば、3ⁿ(x+y)=2ⁿxyとなり、解と係数の関係の逆を利用し二次方程式を作り、それを考える、ということもできるのではないでしょうか？(解x,yは自然数より判別式D=0） 無論、いい方法とは到底思えませんが…… それで…
週記（2020/09/14-2020/09/20）
09/14(月) 夕方くらいに起きる。今日はHUPC day1だったが、起きた時点で終了していた。悲しいね……。 VimからJuliaを呼び出すやつで1つ、縮められていた。数値を変数に代入していたのだが、これはうまいことすると補完で書ける。補完で書くときは数値が1桁だと単語と認識されずにうまくいかないのだが、数値リテラルの先頭に0を書けばよいらしい。これはRubyなど大体の言語で8進数という意味になると思っていたのだが、Juliaはそうではないらしい。こうして0をくっつけておくと数値が必ず2桁以上になって、補完で呼び出すことができる。 eval"A,B,...="+`dd`.split*?,;…
Sum is Multiple [ACL Contest 1 B]
https://atcoder.jp/contests/acl1/tasks/acl1_b 解説 https://atcoder.jp/contests/acl1/submissions/16923688 1h考えてmodのもの字も出てこなかった… 大学受験で出てきそうな問題。 言い換え この言い換えはできた。 (1+2+...+K)=aN K(K+1)/2=aN K(K+1)=2aN これを満たす最小のKが答えになる。 約数で分割する 右辺の2aNをKとK+1に分割するようなイメージ。 aは倍数ということで勝手につけたものなので、そこではなく固定されている2Nを起点に考える。 2Nを素因数分…
4日目。28問目。月曜日。
地理やっと終わらせたーーーーー。 整数は合同式が万能ねぎじゃない。 数列のフィボナッチは初項の条件だいじ。 円の曲率❕ゼンテキ①から白丸範囲⚪️のときは判別式使わずに接する場合を考える。 電池計算クヤシイ〰
【Python】ABC179参戦記【茶コーダー】
解説記事 oginoshikibu.hatenadiary.com oginoshikibu.hatenadiary.com oginoshikibu.hatenadiary.com 結果 atcoder.jp 冷え冷えの冷えでした。 A問題 atcoder.jp 概要 文字列Sの末端が"s"なら"es"を、そうでないなら"s"をくっつけて出力してくだせえ。 感想 そのまんま。しかし私はこういうレベルの問題でさえWA、REすることが結構あって、サンプルやってからじゃないと怖くて提出できない……。でもfastest目指してるわけでもないしこれでいい気もします。自環境でテスト中なんか一回エディター…
