- ベストアンサー
4≦a≦9、4≦b≦9を満たす整数a、b
yyssaaの回答
- yyssaa
- ベストアンサー率50% (747/1465)
b^3-a=5n 3b^3+a^4-a^2-2a=5m b^3同士をイコールとしてaだけの式にして aに4～9を入れて5の倍数になるaを見つけては どうですか？
関連するQ&A
- aとbをa=b=0でない２つの整数とする。a,bの公約数の集合の中の最
aとbをa=b=0でない２つの整数とする。a,bの公約数の集合の中の最大数dを、aとbの最大公約数といい、 d=(a,b)とかく 例えば(6,4)=2 このときar+bs＝(a,b)のような整数rとsが存在するというのを証明する。という問題です、教えてください。
- ベストアンサー
- 数学・算数
- 整数問題
二つの奇数a，b にたいして，m = 11a + b，n = 3a + b とおく．つぎのことを証明せよ． m，n の最大公約数は，a，b の最大公約数をd として，2d，4d，8d のいずれかである． 僕はユークリッドの互除法を考えました。 (11a+b)=(3a+b)*1+8a よってmnの最大公約数は3a+bと8aの最大公約数である。 さらに(3a+b)=(3/8)*8a+b として8aとbの最大公約数が求める最大公約数と考えましたが、ここで矛盾が生じます。 bは奇数であるので偶数の2d等を因数に持たない。 よく考え直してみたのですが、ユークリッドは商が整数にならなければならないのでしょうか？2回目にユークリッドを使うときに商が3/8となってるのがまずいのでしょうか？ またこの問題はどう解いたらよいでしょうか？教えてください。
- 締切済み
- 数学・算数
- a,bの最大公約数を求める関数をつくってみたのですが、aまたはbが零の
a,bの最大公約数を求める関数をつくってみたのですが、aまたはbが零の時の処理としては、どのようにするのが適当かがわかりません。ある数と零の最大公約数ってどうなるんでしょうか？ #include <iostream> using namespace std; // 整数 a, b の最大公約数を求める int gcd(int a, int b) { if(b == 0) return -1; // この戻り値は適当なのか？ int r = a % b; // aをbで割った余り if ( r == 0 ) return b; // 余りが0ならbが最大公約数である else return gcd(b,r); // 余りが0でなければbとrの最大公約数を返す } int main() { cout << "gcd(1000,100) = " << gcd(1000, 100) << endl; return 0; }
- 締切済み
- C・C++・C#
- 自然数a,bに対し、c=4a+7b , d=3a+4b と定める。aと
自然数a,bに対し、c=4a+7b , d=3a+4b と定める。aとbが互いに素で、。cとdがどちらも素数pの倍数であるとき、pを求めよ。 全く方針が分かりません。ヒント及び解法を教えていただきたいです。よろしくお願いします。
- 締切済み
- 数学・算数
- a+b+c=2のとき
a+b+c=2のとき、 a^2+b^2+c^2≧x である xに当てはまる最大の数はなんですか？ 解法まで書いてもらえると嬉しいです！ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数的推理の整数について
こんばんは。 0<A<150であるような整数Aがある。Aと42の最大公約数は6であり、Aと32の最大公約数は8であるという。このようなAはいくつあるか。 1. 1個 2. 2個 3. 3個 4. 4個 5. 5個 正解は3の3個です。 解き方を教えてください。宜しくお願いします。
- 締切済み
- 数学・算数
- 高校数学A ユークリッドの互除法についてです。
こんにちは。高校数学A、ユークリッドの互除法についてです。 問題集の 整数aを正の整数bで割った余りをrとする。aとbの最大公約数はbとrの最大公約数と一致することを証明せよ。 という問題の解説で aをbで割った商をqとすると a=bq+r aとbの最大公約数をg1、bとrの最大公約数をg2とし、 a=a'g1:b=b”g2,r=r'とする。 ただし、a',b',b”,r'は整数で、a'とb',b”とr'はそれぞれ互いに素である。このとき、 r=a－br=a'g1－b'g1q=(a'－b'q)g1 a'－b'rは整数であるから、g1はrの約数、★すなわちbとrの公約数になる。 以下略 この★の部分がわかりません。 g1がrの約数になると bとrの公約数とも言える理由は何なのでしょうか？ どなたかよろしければ ご教授お願い致します。
- ベストアンサー
- 数学・算数
お礼
b^3=a＋5nとb^3＝(－a^4＋a^2＋2a＋5m)/3で 3a＋15n＝－a^4＋a^2＋2a＋5m a^4－a^2＋a＝5m－15nになりますね！ mとnが分からないのに5の倍数になるaが分かるんでしょうか？