φ関数に関する問題

noriyariku 自動ジャッジ 難易度: 数学 > 競技数学
2026年7月8日17:50 正解数: 1 / 解答数: 2 (正答率: 50%) ギブアップ不可

問題文

$n$ を正の整数,$\phi(n)$ を $n$ 以下で $n$ と互いに素な正の整数の個数を表すものとする.
$\phi(n) \le N$ をみたす $n$ の最大値が $30$ の倍数でないような $N$ の中で,最大のものを求めよ.

解答形式

整数で解答してください.


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

モンモール数だよ

udonoisi 採点者ジャッジ 難易度:
15月前

1

問題文

$D_n$ を $1$ から $n$ までの整数の順列 $(a_1, a_2, \cdots ,a_n)$ のうち
$$a_k \neq k \quad (k=1, 2, \cdots ,n)$$ を満たすものの個数とする. 例えば, $D_2=1, D_3=2, D_4=9$ である.
このとき,任意の素数 $p$ に対して$$D_{p-1} \equiv \sum_{k=0}^{p-1}{k! } \pmod{p}$$ となることを示せ.

解答形式

方針だけでも採点します

JJMO予選風問題③

Gagoh 自動ジャッジ 難易度:
4月前

4

鋭角三角形 $ABC$ において、各辺の長さは $AB = 15, BC = 14, CA = 13$ である。
点 $A$ から辺 $BC$ に下ろした垂線の足を $D$ とし、線分 $AD$ を直径とする円をかく。
直線 $AB, AC$ と円の $A$ と異なる交点をそれぞれ $E, F$ とし、直線 $EF$ と直線 $BC$ の交点を $P$ とする。
点 $P$ から円に引いた 2 本の接線の接点を $T_1, T_2$ とするとき、線分 $T_1T_2$ の長さを求めよ。

解答形式

答えは$$\frac{a}{b}$$と表せるので${a+b}$を答えよ。

最大値

Nognog 自動ジャッジ 難易度:
6月前

6

問題文

a^3+b^2+c=11を満たす正の実数a,b,cについて、積abcの最大値を求めてください

解答形式

求める値は異なる有理数w,x,y,zを用いてw^x・y^zと表されるので、積wxyzを解答してください

シグマコンテスト1C

roku_omc 自動ジャッジ 難易度:
7時間前

5

$$ \sum_{k=1}^{66}k^2(k^2-1)(k^2-4)$$
の値を求めて下さい.

シグマコンテスト1A

roku_omc 自動ジャッジ 難易度:
7時間前

4

$$\sum_{i=1}^{66}\sum_{j=i}^{66}\frac{1}{j}$$の値を求めて下さい.

シグマコンテスト1B

roku_omc 自動ジャッジ 難易度:
7時間前

8

$$\sum_{k=1}^{66}\frac{4k}{k^4+4}$$ の値を求めて下さい.値は互いに素な正の整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので,$a+b$ を答えて下さい.

シグマコンテスト1E

roku_omc 自動ジャッジ 難易度:
7時間前

5

$$\sum_{i=1}^{66}\sum_{j=1}^{\lfloor\sqrt{i}\rfloor}\sum_{k=1}^{\lfloor\sqrt{j}\rfloor}\sum_{l=1}^{\lfloor\sqrt{k}\rfloor}1$$
の値を求めて下さい.

RMC short p3

Mid_math28 自動ジャッジ 難易度:
5月前

13

問題文

複素数の組 $(\mu_{1},\mu_{2},\mu_{3},\mu_{4},\mu_{5},\mu_{6},\mu_{7})$ は $1\le i \le 6$ を満たす任意の整数 $i$ で $\mu_{i}≠\mu_{i+1}$ であり$,$
$$\mu_{1}=\mu_{2}^2=\mu_{3}^3=\mu_{4}^4=\mu_{5}^5=\mu_{6}^{6}=\mu_{7}^7=1$$
を満たします.このような組はいくつありますか?

解答形式

半角で解答してください

3円寄れば?

Americium243 自動ジャッジ 難易度:
7月前

5

問題文

$xy$ 平面上に $3$ つの円
$C_1:x^2+y^2=1$
$C_2:(x-10)^2+(y-100)^2=25$
$C_3:(x-10000)^2+y^2=2025$
がある.
$C_1$ と $C_2$ の共通外接線の交点を $A$,$C_1$ と $C_3$ の共通外接線の交点を $B$,$C_2$ と $C_3$ の共通外接線の交点を $C$ とする.
$AB+BC-CA$ の値を求めよ.

解答形式

整数で回答してください.


問題文

nを正の整数とし、
$$
ω(n)=nの異なる素因数の個数
\\
Ω(n)=nの重複込みの素因数の個数
$$
とします。
例えば、
$$
2100=2^{2}×3×5^{2}×7
\\
7=7
$$
なので、

$$
ω(2100)=4
\\
Ω(2100)=2+1+2+1=6
\\
ω(7)=1
\\
Ω(7)=1
$$
となります。

$$
\sum_{n=1}^{256} Ω(n)-ω(n)
$$
を求めなさい。
ただし、√256以下の素数は2,3,5,7,11,13です。

解答形式

半角正整数

シグマコンテスト1F

roku_omc 自動ジャッジ 難易度:
7時間前

5

$f_0(x)=|x|,f_{n}(x)=|f_{n-1}(x)-n|$ とします.
$$\sum_{k=1}^{66}f_6(k)$$
の値を求めて下さい.

JJMO予選風問題②

Gagoh 自動ジャッジ 難易度:
4月前

7

円に内接する四角形 $ABCD$ があり、$AB = BC$ を満たしている。
対角線 $AC$ と $BD$ の交点を $E$ とすると、$BE = 4, ED = 5$ であった。
四角形 $ABCD$ の周の長さが $26$ であるとき、線分 $AD$ と $CD$ の長さのうち、大きい方の値を求めよ。