数论吧 关注:14,138贴子:81,450
  • 7回复贴,共1

初等数论一道习题,请指点迷津

只看楼主收藏回复


(i)我做到了,但(ii)不知如何入手,提示也看不懂

初等数论(潘承洞,潘承彪)


1楼2012-06-01 17:38回复
    没有人帮我吗


    2楼2012-06-02 12:42
    回复
      练习题自己想,想出来了以后就会了,想不出来以后看到练习题就会懵的


      IP属地:浙江3楼2012-06-02 12:55
      回复
        实在是想不到才来的啊,给少量提示可以吗?


        4楼2012-06-02 13:03
        回复
          对小于N的正整数来说,k只有sqrt(N)种取值,l只有2^π(N)种取值(每个不大于N的素数用或者不用),所以k^2*l只有sqrt(N)*2^π(N)种取值,即不大于N的正整数不超过sqrt(N)*2^π(N)个,即N≤sqrt(N)*2^π(N)


          IP属地:浙江5楼2012-06-02 13:47
          回复
            想复杂了,我以为要用到排列组合之类的没学过的东西,看来我还欠些功夫


            IP属地:广东6楼2012-06-05 00:09
            回复
              不过貌似有问题啊,按这个说法来说的话,k²可能取值的个数也≤√N, 可是,能说k²≤√N 么? 并且,为什么可以严格的说k²*l可以按自己取值的个数把≤取值个数的全部自然数取到?


              IP属地:广东7楼2012-06-05 00:33
              回复
                看第一问,是个数不是大小


                IP属地:浙江8楼2012-06-05 00:59
                回复