数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: xyaoy

给定一个正整数 a ,求正整数 b(0<b<a)使得 a mod b 减去 a mod (b+1) 取到最大值

[复制链接]
发表于 2021-10-15 15:10 | 显示全部楼层
本帖最后由 王守恩 于 2021-10-15 16:51 编辑
王守恩 发表于 2021-10-14 15:41
给定一个正整数 a ,求正整数 b(0<b<a)使得 a mod b 减去 a mod (b+1) 取到最大值
竖一个最大值靶子, ...


一般的数,也是有规律的。

01:                  1, 1,
02:                  2, 2,
03:               1,2, 3,
04:               2,2, 1,3,
05:               3,2, 2,3,
06:               4,2, 3,3,
07:            1,4,2, 4,3,
08:            2,4,2, 5,3,
09:            3,4,2, 1,5,3,
10:            4,4,2, 2,5,3,
11:            5,4,2, 3,5,3,
12:            6,4,2, 4,5,3,
13:         1,6,4,2, 5,5,3,
14:         2,6,4,2, 6,5,3,
15:         3,6,4,2, 7,5,3,
16:         4,6,4,2, 1,7,5,3,
17:         5,6,4,2, 2,7,5,3
18:         6,6,4,2, 3,7,5,3,
19:         7,6,4,2, 4,7,5,3,
20:         8,6,4,2, 5,7,5,3,
21:      1,8,6,4,2, 6,7,5,3,
22:      2,8,6,4,2, 7,7,5,3,
23:      3,8,6,4,2, 8,7,5,3,
24:      4,8,6,4,2, 9,7,5,3,
25:      5,8,6,4,2, 1,9,7,5,3
26:      6,8,6,4,2, 2,9,7,5,3,
27:      7,8,6,4,2, 3,9,7,5,3,
28:      8,8,6,4,2, 4,9,7,5,3,
29:      9,8,6,4,2, 5,9,7,5,3,
30:    10,8,6,4,2, 6,9,7,5,3,
31: 1,10,8,6,4,2, 7,9,7,5,3,
32: 2,10,8,6,4,2, 8,9,7,5,3,
33: 3,10,8,6,4,2, 9,9,7,5,3,
回复 支持 反对

使用道具 举报

发表于 2021-10-16 11:41 | 显示全部楼层
本帖最后由 王守恩 于 2021-10-16 11:43 编辑
王守恩 发表于 2021-10-15 15:10
一般的数,也是有规律的。

01:                  1, 1,

譬如:
.........
\(14:a=14^2-1=195=13\)
  2:196,197=10
  6:198,199,200,201,202,203=11
  4:204,205,206,207=12
  2:208.209=13
  6:210,211,212,213,214,215=11
  5:216,217,218,219,220=12
  3:221,222,223=13
\(15:a=15^2-1=224=14\)      
  3:225,226,227=11
  6:228,229,230,231,232,233=12
  4:234,235,236,237=13
  2:238,239=14
  7:240,241,242,243,244,245,246=12
  5:247,248,249,250,251=13
  3:252,253,254=14
\(16:a=16^2-1=255=15\)
......
要搞个通项公式也是可以的。
回复 支持 反对

使用道具 举报

发表于 2021-10-16 19:10 | 显示全部楼层
本帖最后由 王守恩 于 2021-10-16 19:11 编辑
王守恩 发表于 2021-10-16 11:41
譬如:
.........
\(14:a=14^2-1=195=13\)

接12楼,要搞个通项公式也是可以的。
{0, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 3, 3, 3, 4, 3, 3, 3, 4, 4, 3, 3,
4, 4, 4, 5, 4, 4, 4, 4, 5, 5, 4, 4, 4, 5, 5, 5, 6, 4, 5, 5, 5, 5, 6, 6, 5, 5, 5, 5, 6, 6,
6, 7, 5, 5, 6, 6, 6, 6, 7, 7, 6, 6, 6, 6, 6, 7, 7, 7, 8, 6, 6, 6, 7, 7, 7, 7, 8, 8, 6, 7,
7, 7, 7, 7, 8, 8, 8, 9, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 7, 7, 8, 8, 8, 8, 8, 9, 9, 9, 10, 8,
8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 11, 9, 9, 9, 9, 9,
9, 10, 10,  10, 10, 11, 11, 9, 9, 9, 9, 10, 10, 10, 10,  10, 11, 11, 11, 12, 9, ....}
回复 支持 反对

使用道具 举报

发表于 2021-10-16 19:55 | 显示全部楼层
本帖最后由 王守恩 于 2021-10-16 20:00 编辑
王守恩 发表于 2021-10-14 15:41
给定一个正整数 a ,求正整数 b(0<b<a)使得 a mod b 减去 a mod (b+1) 取到最大值
竖一个最大值靶子, ...

    平平淡淡才是真。\(a(n)=\mod(n^2-1,n)-\mod(n^2-1,n+1)=n-1\)
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27,
28, 29, 30, 31,32, 33, 34, 35, 36, 37, 38, 39, 40,41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52,
53, 54, 55, 56, 57, 58, 59, 60, 61,62, 63, 64, 65, 66, 67, 68, 69, 70,71, 72, 73, 74, 75, 76, 77,
78, 79, 80, 81,  82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92,  93, 94, 95, 96, 97, 98, 99, 100,.....}
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2021-10-21 13:17 , Processed in 0.078125 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表