Hatena::Groupruby

thiloganeの日記

Wednesday, August 24, 2011

2011-08-24

11:54

とりあえず、ここ最近の私(しろがね@猫尾こと id:thilogane)の work を発表いたします。

nekoo_dt.rb

しろがね@猫尾による日付型や時刻型データに関する(Date & Time)、Rubyのメソッド群

最終更新 : 2011年8月24日(水) 11:30 JST, 6個のメソッド, ダウンロード

  • caltojdn(d) : 日付型データをユリウス通日(整数値)に
  • jdntocal(jdn) : ユリウス通日(整数値)を日付型データに
  • dttout(dt) : 時刻型データをUNIX時間(整数値)に
  • uttodt(t) : UNIX時間(整数置)を時刻型データに
  • dttojd(dt) : 時刻型データをユリウス日(実数値)に
  • jdtodt(jd) : ユリウス日(実数値)を時刻型データに

これらのライブラリを扱った記事(しろがね@猫尾の個人ブログの中の)

nekoo_nt.rb

しろがね@猫尾による数論(Number Theory)、いまのところ初等整数論に関する、Rubyのメソッド群

最終更新 : 2011年8月24日(水) 11:30 JST, 19個のメソッド, ダウンロード

  • gcd(a, b) : ab の最大公約数
  • minfactor(n) : n の最小因数
  • isprime(n) : n の素数判定
  • nextprime(n) : n を超える最小の素数
  • nthprime(n) : n 番目の素数
  • primepi(n) : n 以下の素数の個数
  • factorind(p, n) : n を素因数分解した時の p の指数
  • eulerphi(n) : オイラーのφ関数
  • divsigma(k, n) : n の約数の各々の k 乗の和
  • pipe(p, a, b) : p を法としたときの ab
  • factorial(n) : n の階乗
  • choose(n, r) : 二項係数
  • ord(p, a) : 位数
  • ispriroot(p, a) : ap の原始根であるか
  • minpriroot(p) : p の最小原始根
  • minppriroot(p) : p の最小素数原始根
  • distlog(p, a) : 法 p での離散対数
  • legendre(p, a) : ルジャンドルの記号 (a/p)
  • legendre(p, k, a) : ルジャンドルの記号の一般化(k乗剰余)

おわりに

うまく動かなかったらできればかつ気が向けばでいいので、コメントをいただけると幸いです。Rubyの環境は 1.9.2 以降を前提としております。

Sunday, August 21, 2011

数論関係のメソッド群

17:32

thilogane による 2011年8月21日版 の数論(初等整数論)関係のRubyによるメソッド群です。

http://www.geocities.jp/thilogane/storage/aboutnt.20110821.rb.txt

私はまだRuby歴も浅いので面倒なことになっているかもしれませんが(^-^;)、もし使ってくださる方が居られればファイル名を aboutnt.rb などに変更した上で、プログラムの初めに require "aboutnt" なんて感じで require してください。

実行例として 2357111317192329313741434753596167717379838997 の下10桁を調べます。

puts pipe(10**10, 23571113171923293137414347, 53596167717379838997)

と記したファイル test1.rb の実行結果として

% ruby test1.rb
8599432987

なんて得られますが、先述の数の下10桁が 8599432987 であることを示しています。なお、この数を直接計算すると累乗の結果そのものは 13垓桁以上にもなります。垓は京の1万倍、京は兆の1万倍です。そして『13垓以上』であるだけではなく『13垓桁以上』です。13垓5986京2339兆桁ぐらいでしょうかね……。ちなみに10進法で13垓桁に及ぶ整数を記憶するには約5億テラバイトの領域が必要なのです。それでも、先述の数をしっぽだけでもつかめた理由は繰り返し乗法、および合同式の考え方を使ったからなのです。

先述の結果は ここ で照合することができます。

FernandaFernanda2012/08/12 17:45The genius store claeld, they're running out of you.

prlfyrtjyprlfyrtjy2012/08/13 13:197uPvLF <a href="http://ziwioqeingrz.com/">ziwioqeingrz</a>

hfeqrawzhfeqrawz2012/08/14 02:27MaT5O1 , [url=http://gsnzgbpuuzfz.com/]gsnzgbpuuzfz[/url], [link=http://uipvbibidcbq.com/]uipvbibidcbq[/link], http://czvxdjvjpghv.com/

uvusnkxjuvusnkxj2012/08/14 19:21Z66h5y <a href="http://lwvmknlwtnre.com/">lwvmknlwtnre</a>

Saturday, July 16, 2011

2011-07-16

07:20

僕のはてなダイアリー『雑食系猫的楽書帳』における Ruby に関する記事の目次です(2011年7月15日付けの分まで)。